>>13-14
誰？
まあいいや。騙られた所で困るわけじゃない。

>>12
目的は2からNまでの素数列挙なので、
いちいち素数判定するよりは
エラトステネスの篩＋小手先高速化で行くのが良さそうな。

とりあえず2と3が素数で4が非素数であることを自明として、
6N±1についてだけ対象とすればいいですかね。
計算が簡単なのは奇数全部を対象とすることですが。