以上の値になっています。以下の数になってしまうのでありえません。√n以下、つまり14以下の整数まででよいのです。14以上の約数が存在する数であれば、より小さい約数ですでにふるい落とされているからです。したがって、221以下の数に限って言えば、14以下の整数で割り切れなかった数については、15以上で割り切れるかどうかを確認するまでもなく、素数と判定できるということです。サンプルコードエラトステネスの篩を実装したサンプルコードです。2以上の自然数nを引数で渡し、n以下のすべての素数を返します。2以下の数の場合は空、2の場合は2を返す。