素数 "列挙" アルゴリズムを極めるスレ
■ このスレッドは過去ログ倉庫に格納されています
0549Delフサギコ ◆A6VzDeLphI
NGNGキュピィィィン + /
∧,,∧ < よくわかりますた
ミ,, ゚Д゚ミ . \>>546さん
ミ つ つ ))
+ ミ ⊂.ミ
''∪''''
ところで、2,3,5,7,11ぶち抜きコードはわかるんですが
篩い繰り替えし使いのやり方はわからないので
ここのサイトは
http://www.gt.sakura.ne.jp/~nyagy/integer/sosuu.html
よい、勉強になります。
1億まで列挙で、6分ってんは
たぶん、printfのコードがネックなのでしょうね。
>>548さん
そうなんですが、次の11を求めようとすると、
2*3*5*7*11で、2310まで
篩いに落ちるのを、目で見てソースに落とすのを
考えると鬱るので、まだやってません。
■ このスレッドは過去ログ倉庫に格納されています