はじめに エラトステネスの篩 実験 ことはじめ 2について 3について 5について 7について 11について 13以降 振り返りと一般化 過程を振り返る パターンの発見 結び付けて考える そして平方根へ まとめ 終わりに 参考文献 数学ガールの秘密ノート 整数で遊ぼう はじめに 前記事 szarny.hatenablog.com にて,Pythonで素数判定を行う各種のアルゴリズムを実装し,その実行効率を比較しました. しかし,その中でどうしても疑問に思ったことが3点ありました. 何故,素数判定の際に,その数の平方根までに約数を持つかどうかを調べるだけで済むのか 何故,合成数 は を満たす素因子 をもつと言えるのか 何故,エラトステネスの篩のアルゴリズムで素数を篩い分けることができるのか 今回は,エラトステネスの篩を実際に手作業で行い,それらの疑問へのヒントを得たいと思います. エラトステ