エラトステネスのふるい

自然数の中から倍数をふるい落とし、素数を見つける。 hを動かしてみる。nまでの数全てを確かめなくても√nまででよい。なお、画面をつまんで動かすことができる。

Information: エラトステネスのふるい