用java判断正整数是否是素数
时间: 2023-11-08 10:06:07 浏览: 82
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
可以使用以下代码判断正整数是否是素数:
```java
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
该方法首先判断传入的数是否小于等于1,如果是则返回false,因为1和小于1的数都不是素数。
然后使用一个for循环遍历2到该数的平方根之间的所有数(因为大于该数的平方根的因子一定是小于该数的平方根的),如果该数能被其中的任意一个数整除,说明不是素数,返回false。
如果遍历完所有可能的因子都没有整除该数,则说明该数是素数,返回true。
阅读全文