用java判断一个数是不是素数
时间: 2023-11-20 09:06:25 浏览: 90
java:判断一个数是否为素数的函数
可以使用以下代码来判断一个数是否为素数:
```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,因为小于等于1的数不是素数。接着使用一个循环,从2到该数的平方根进行遍历,若该数能被其中任意一个数整除,则说明该数不是素数,直接返回false;否则,说明该数是素数,返回true。
阅读全文