なるほど情報数学
 素数を見つけるアルゴリズムです。
ホーム情報数学 > エラトステネスのふるい
■エラトステネスのふるい

 「素数」とは、1と自分自身しか約数に持たない数を言います。無限にあることは知られていますが、未だたくさんの謎を秘めた数なのです。有限数(ここでは255)まで「ふるい」にかけて素数を見つけ出していく「エラトステネスのふるい」というアルゴリズムをアニメーション化してみました。

 


ホームへ戻る