わたなべです.

Inaba Hiroto <inaba / sdd.tokyo-sc.toshiba.co.jp> writes:

:「乗除算を行わない」には反しますが j は(i+i)ではなく
:(i*i)からの方がいいような気がします.

そこまでは気づきませんでした.
そっか, 2 * i, 3 * i,... と i の前まではすでに検査済みのはず
だからやる必要ないんだ. うーむ. 素晴しい.

:それから i が素数かどうか sieve で判断するとmaxが大きい時
:には効率がいいと思います.

これはえぐちさんと五十嵐さんのスクリプトを見てて,
あとで気づきました.
ほとんど同じなのになんで五十嵐さんのより遅いんだろうと思って.

-- 
わたなべひろふみ