\(X\) から順に素数かどうか判断する.

\(n\) が素数かどうか判断するには \(n\) が \(k \ (2 \leq k \leq \sqrt{n})\) で割り切れるかどうかを確かめる.