>>67
ある数が素数かどうかを調べる万能な方法はない。
ある数をnとすると、nが素数でなければ、1より大きく√n以下の約数が存在するで、nが大して大きくなければ、√n以下の素数で割れるかどうかをしらみつぶしに調べればよい。