判断一个数是否为素数用java
时间: 2024-02-28 15:23:17 浏览: 59
判断一个数是否为素数的java代码
5星 · 资源好评率100%
可以使用以下代码来判断一个数是否为素数:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
代码解释:
- 如果数字小于等于 1,返回 false。
- 循环从 2 开始到数字的平方根,如果存在一个数可以整除该数字,则返回 false。
- 如果循环结束,说明该数字是素数,返回 true。
阅读全文