エラトステネスのふるい
倍数判定法
2の倍数を消そう。ある数が2の倍数かどうかは何でわかる?[br]3の倍数を消そう。ある数が3で割り切れるかどうしたらわかる?[br]4の倍数を消そう。ある数が4の倍数かどうかの判定法を見つけよう。[br]5の倍数を消そう。ある数が5の倍数かどうかは何でわかる?[br]6の倍数を消そう。ある数が6の倍数かどうかは何でわかる?[br]7の倍数を消そう。並び方の規則に気がつく。ある数が7の倍数かすぐにわかる?[br]8の倍数を消そう。ある数が8の倍数かどうかは何でわかる?[br]9の倍数を消そう。ある数が9の倍数かどうかは何でわかる?
2,3,4,・・・と倍数を順番に消していこう。残ったのが素数。問題「126は7で割り切れる?」
素数ものさし
このものさしでどんな数が測れないか?
素数判定の関数
この関数はどうやって計算しているのだろうか? いろいろ想像するのも楽しい。
Ulam spiral
[b]Ulam Spiral[/b] is a very fruitful method for visualisation of numbers.