269 素数

自然数をmod6 で並べて、篩にかえるのがよいでしょう。 nが素数であるときの必要条件は、n=2,3またはn≧5のとき、n≡±1(mod 6)です。