- 456： 名前：枯れた名無しの水平思考 ：2011/05/10(火) 01:19:34.22 ID:198UrgX20(2)
- 素数の定義は知ってるが数え方がわからないことに気がついた
- 488： 名前：枯れた名無しの水平思考 ：2011/05/11(水) 01:44:18.13 ID:Sq1wsRLr0
- >>456
2以上のNについて、2以上√N以下の全ての数で割ってみて割り切れなければ素数。
2と3を最初に書き出しておいて
6N±1の数のみ5以上√N以下の6N±1の数で割れるかを調べるとか、
色々と不要な計算を省略すれば速くなる。
- 458： 名前：枯れた名無しの水平思考 ：2011/05/10(火) 01:33:23.94 ID:198UrgX20(2)
- ていうか素数って2以外全部奇数やん
- 459： 名前：枯れた名無しの水平思考 ：2011/05/10(火) 01:53:24.95 ID:jQXP3MG30
- >>458 はかしこいなぁ
■TOP■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- ツリー解除 dat