Desmos でエラトステネスの篩を使って素数を見つける
数理論 へ戻る
大学生のための数学 へ戻る
2026.01.15


 エラトステネスの篩とは、自然数の集合から、まず2で割り切りる数を除外し、次に3で割り切りる数を除外し、その次に5で割り切りる数を除外し、・・・ というふうに素数の小さな順に割り切れない数を残していくというやり方で、素数を見つけ出していく方法です。順番に大きくしていく割る素数の次に大きな素数の2乗までの自然数に関して素数を見つけることができます。 コピペ用テキストエリア( Ctrl + v で貼り付け ):