１からｎまでの素数を判定し表示できるようにしたい。

質問

素数は自身の数と１でしか割り切れない数のはずですがどのような条件を組めばよいのでしょうか。ｎは任意の値なのですが、おそらく
IOExceptionBufferedReader ～ Integer.parseInt() を使って、コマンドプロンプトにじかに値を入力すればよいのだとは思います。このことと、前の二つで質問したのですが、forとifを併用すれば表示できるのではないかなあと思っているのですがいかがでしょうか

回答No.1

ymmasayan · ベストアンサー

「エラトステネスのふるい」と言う方法が有名です。
２～ｎの配列に１を入れておき
２重ループで２～ｎまでで２の倍数を０にする。
３～ｎまでで３の倍数を０にする。
・
・
ｎ－１からｎまででｎ－１の倍数を０にする。

１が残っているのが素数です。
参考ＵＲＬにソースがあります。

参考URL：

http://homepage3.nifty.com/ymakise/java/Sieve/index.html

お礼

回答、ありがとうございます。確かに素数が出力されたのですが、ソースの大半がさっぱり理解できなかったので、それを理解するように努力していきたいと思います。