使用 下面的方法头编写java语言方法,判断一个整数是否是素数: public static boolean isPrime( int number ) 例如 isPrime( 17)返回值为true。 在Java应用程序的main方法中调用isPrime方法测试。
时间: 2024-10-21 21:12:02 浏览: 12
在Java中,你可以通过下面的方式编写`isPrime`方法来判断一个整数是否是素数。素数是指只有1和它本身两个正因数的自然数。以下是方法的具体实现:
```java
public class Main {
public static void main(String[] args) {
// 测试isPrime方法
System.out.println(isPrime(17)); // 输出:true
System.out.println(isPrime(4)); // 输出:false
}
// 判断一个数是否为素数
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
} else if (number == 2) {
return true; // 2是最小的素数
} else if (number % 2 == 0) {
return false; // 偶数(除了2以外)不可能是素数
}
for (int i = 3; i * i <= number; i += 2) { // 只需要检查到√n
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
这个`isPrime`方法首先排除小于等于1的数字以及偶数(除2外)。然后从3开始,每次增加2(因为偶数已经检查过了),只检查到该数平方根即可,如果发现能被i整除,则说明不是素数。
阅读全文