値が素数かどうか判定するメソッド。
static boolean IsPrime(int n) {
if (n < 2) return false;
else if (n == 2) return true;
else if (n%2 == 0) return false;
double sqrtNum = Math.sqrt(n);
for (int i=3; i<=sqrtNum; i+=2) {
if (n%i == 0) {return false;}
}
return true;
}
【参考元】
最速の素数判定プログラム C# Java C++ - Qiita