素数を求めるプログラム

・課題の定番 100以下の素数を全て表示するプログラムをつくってください。 printf("2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97\n"); というとこれでいいやとか思う人がいそうなので課題変更です。 10000以下の素数を求めてください。 これでも上のようにやる人がいたら尊敬します。 ・完成までの流れ まずは大まかなプログラムの流れを考えてみましょう。 for(i=1;i<=10000;i++) { if(iが素数) printf("%d ",i); } iが素数であるかを調べるにはどうしたらいいでしょうか。 素数の定義を考えforの中身を次のように置き換えます。 iの約数の個数を求める処理 if(iの約数の個数==2) printf("%d ",i); iの約数の数は以下のようにすれば

[chanpon0]

素数判定。Wikipediaも。

[agw]

"ルートi以上のiの約数はルートi以下のiの約数と対になっているので範囲はルートiまででいい"