素数プログラミング〜エラトステネスのふるい - necoffeeのにっき素数を発見するアルゴリズム、エラトステネスの篩のプログラミングについて。エラトステネスのふるいというのは素数を見つけ出すアルゴリズムで、 1．２からｎの数を全て「ふるい」にいれる 2．「ふるい」の中で最小数を素数とする。 3．今求めた素数の倍数を全て「ふるい」からはずす。 4．2〜3を繰り返しｎまで繰り返し「ふるい」に残った数が素数である。 上のアルゴリズムのはじめのほうを追っていくと・・・、 まず2を素数とみなす。次に2の倍数全てを「ふるい」からはずす。2の倍数がなくなった「ふるい」に残った数の中で、最小の数は3。それを素数とみなし、3の倍数を「ふるい」からはずす。2の倍数･3の倍数がなくなった「ふるい」の中で最小数は5。それを素数とみなし・・・（以下ｎまで繰り返す) という仕組みですね。ではプログラム import java.awt.*; import java.awt.event.*
