-
×
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
-
操作説明
- n : 数字表の最大値 (大きいと処理が重くなります)
- 初期化ボタン : 1 から n までの数字表を作る
- 横幅 : 数字表の横幅の調節
- 倍数 : この数より大きな倍数を削除する
エラトステネスの篩
エラトステネス (Eratosthenes) | 生年月日: -275 〜 -194 | 出身地: 古代ギリシャのキュレネ
- 2 から n までの数字表を書く
- 2より大きな2の倍数を表から削除する
- 3より大きな3の倍数を表から削除する
- 4より大きな4の倍数を表から削除する
- 同じ操作を n の平方根まで続ける
PR
