编写isPrime函数,判断一个整数n是否为质数。用javac
时间: 2024-09-20 09:13:17 浏览: 19
编写一个名为`isPrime`的函数,用于判断给定的整数`n`是否为质数,可以按照以下步骤在Java中实现:
```java
public class PrimeChecker {
public static boolean isPrime(int n) {
// 质数定义:大于1的自然数,除了1和它本身以外不再有其他因数
if (n <= 1) {
return false; // 小于等于1的数不是质数
} else if (n == 2) {
return true; // 2是唯一的偶数质数
} else if (n % 2 == 0) { // 偶数除以2必余1,所以如果是偶数,直接返回false
return false;
}
// 验证到sqrt(n),因为如果n有因子d,则一定存在另一个因子n/d(若d>sqrt(n))
for (int i = 3; i * i <= n; i += 2) { // 只需检查奇数因子
if (n % i == 0) {
return false;
}
}
return true; // 如果上述循环都未找到因子,n就是质数
}
public static void main(String[] args) {
int num = 29;
System.out.println(num + " is prime? " + isPrime(num));
}
}