子供の科学 2021年10月号 エラトステネスのふるい

R0038829

好評連載中
めざせ!マスマジシャン
LESSON66
「エラトステネスのふるい」で素数を探し出せ

エラトステネスのふるいアルゴリズムのポイントは
nまでの素数リスト生成する場合

次の素数が√nより大きくなったらストップ

なぜなのか、その解説が次
R0038828