共感で繋がるSNS

関連惑星

ENFPの星

343821人が搭乗中
参加

恋愛の星 公式

304206人が搭乗中
参加
世界がキラキラしてる恋愛も、涙ポロポロの恋愛も、ここでならなんでも話してグラ。

INFPの星

300893人が搭乗中
参加

ESFPの星

215522人が搭乗中
参加

ISFPの星

206535人が搭乗中
参加

ゲームの星 公式

193275人が搭乗中
参加
🎮 ゲーム好きな人が住んでる星🎮 ┏━━━━━━━ゲームの星━━━━━━┓ ┃皆様のゲーム愛を投稿でお願いします!┃ ┃一緒に遊ぶ友達を増やそう ┃ ┃好きなゲームで語り合おう ┃ ┃イベントも打ってるので ┃ ┃ぜひ参加してください! ┃ ┗━━━━━━━━━━━━━━━━━━┛ ┏━━━━コマンド━━━━┓ ┃ たたかう ▶︎とうこう ┃ ┃ にげる   どうぐ  ┃ ┃ ┏━━━━じゅもん━━┻━┓ ┗━┫▶︎みなさまが楽しめる星 ┃   ┗━━━━━━━━━━━━┛

音楽の星 公式

187159人が搭乗中
参加
笑顔が溢れる瞬間も、心が静まるひとときも、音楽はすべてを語りかけてくれる。感じたままに、自由きままに、ここは音楽の星。

夜更かしの星 公式

158076人が搭乗中
参加
夜更かし好きの方、みんなでゆるく語り合える、まったり深夜の居場所を作りました。

INFJの星

154109人が搭乗中
参加

Girls onlyの星 公式

150549人が搭乗中
参加
ココロのこと・カラダのこと。女性ならではの話題を共有しよう。

人気

chiy

chiy

エラトステネスの篩や
GRAVITY
GRAVITY7
パセリん🌿

パセリん🌿

今日の勉強ノートを共有しよう今日の勉強ノートを共有しよう

回答数 5>>

素数を数える方法
「エラトステネスの篩(ふるい)」
そこら辺のメモ用紙に……笑


①まず、2から100までボールペンで数字を書く。
(1は素数ではないので予め除外)
②2.3.5.7の倍数を図のように順に囲んでいく。この時、2.3.5.7は囲まないことに注意⚠️
③囲まれなかった数字を数える。

すると、1から100までの数字の中で、25個が素数であることが分かる。


57(グロタンディーク素数、興味あれば調べてみてください)や、91は一見すると素数に見えなくもないけど、素数ではない。

素数は無限個あることは証明されているものの、「登場頻度」は不規則であり、まだまだ分からないことが多いとのこと。
数学の星数学の星
GRAVITY16
GRAVITY6
スピカ

スピカ

AIに一橋大学の整数問題解かせたけど、素数定理使うのって証明になるんかな?誤差大きいけど題意は満たされていると言えるか…
まぁエラトステネスの篩で全素数数えようとしたアホな奴は僕のことです[冷や汗]
↓はAIによる解法

1000以下の素数の個数 π(1000) は、素数定理により π(x)≈x/ln(x) と近似できる。
x=1000 の場合、
π(1000)≈1000/ln(1000)=1000/ln(10
3
)=1000/(3ln10)≈1000/(3×2.3025)≈1000/6.9075≈144.7
この近似値は、250を大きく下回っている。

より正確には、π(1000)=168 であることが知られている。これは250よりも少ない。

したがって、1000以下の素数の個数は250個以下である。
これは、1000以下の自然数のうち、素数がかなり少ないことを示している。
ほとんどの自然数は、2, 3, 5, 7, ... などの小さな素数を約数に持つ合成数だからである。
GRAVITY4
GRAVITY1
冷凰(れ

冷凰(れ

GRAVITY
GRAVITY9
いなか

いなか

篩骨板、トルコ鞍、、、
GRAVITY
GRAVITY8
ジン

ジン

篩をかけよう
GRAVITY
GRAVITY
もっとみる

関連検索ワード

新着

おすすめのクリエーター