素数の数(4)

偶数も素数判定の関数に通してみて、
割ってみる数は、
2と3と5以上の奇数と(method1)、
2と3と5以上の6で割って1か5が余る整数(method4)
で試してみた。

n method1 method4
10億 7.32s 4.92s
100億 16.03s 12.43s
1000億 45.95s 33.36s

当然2/3くらいになるわけで。
(ちょっと100億はおかしい気がするが)
これからはこれでやっていこう。