Java判断一个数是否为素数
程序员文章站
2024-03-15 19:13:00
...
public static boolean isPrime(int n) {
if (n < 2)
return false;
if (n == 2)
return true;
if (n % 2 == 0)
return false;
for (int i = 3; i * i <= n; i += 2)
if (n % i == 0)
return false;
return true;
}