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

素数の数(2)

ずいぶん間が空いてしまったが、 方針を変えてやっていく。 基本的には、 ある自然数nに対して、 n 〜 n + dn の素数の数を求めるのに、 どうすれば速くなるかを考えるようにする。 今考えているのは、 前回参照した本に書いてあった3段階で素数判定する方法…