2006-07-17から1日間の記事一覧

素数の数(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くらいになる…