>>411
素数を発見することと、任意に自然数が与えられてそれを素数かどうか判定することとは全く別のことだろ。