判断素数最简单的写法
程序员文章站
2024-03-15 15:15:42
...
public boolean isPrime(int n) {
for (int i = 2; i * i < n; i++) {
if(n%i==0)
return false;
}
return true;
}
这个方法不能判断太大的数字,不然的话i*i会溢出
所以可以改一下思路,不用i乘积比较,用n开根号比较
public static boolean isPrime(int n) {
for (int i = 2; i < Math.sqrt(n); i++) {
if(n%i==0)
return false;
}
return true;
}
上一篇: Python 格式化输出占位符替换