请java语言,判断一个数是否为素数,是返回1,否则返回0
时间: 2024-09-10 14:08:30 浏览: 47
java编写看一个数是否是素数
在Java中,判断一个数是否为素数可以采用常见的试除法算法。以下是一个简单的函数实现:
```java
public class Main {
public static int isPrime(int num) {
if (num <= 1) {
return 0; // 小于等于1的数不是素数
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return 0; // 如果能整除,说明不是素数
}
}
return 1; // 没有找到因子,那么它是素数
}
public static void main(String[] args) {
System.out.println(isPrime(5)); // 输出:1
System.out.println(isPrime(10)); // 输出:0
}
}
```
这个`isPrime`函数首先检查输入数字是否小于等于1,如果是则返回0。然后从2开始到该数的平方根(因为如果n有大于其平方根的因子,那它必然也有一个小于它的因子),如果找到能整除n的因子,就返回0,表示不是素数。如果没有找到因子,则在循环结束后返回1,表示是素数。
阅读全文