エラトステネスの篩 ~100までの自然数の場合~

エラトステネス ギリシャの学者
地球の大きさ 測った偉人
1をのぞく 整数よ並べ
素数を見いだす ふるいにかける
先頭の2の 倍数よ落ちよ
4、6、8、10、12、14、……
はらはら 落ちる
素数の2は のこす
次に ふるうは 3の倍数
9、15、21、
はらはらこぼれる
さて つぎのふるいは
5の倍数
25、35、55…、ラットゥラ
5をのこして はらはら落ちる
お次は7の 倍数よ落ちよ
こうして見いだす
100までの素数
×