编写一个程序,判断一个整数是否为素数。
时间: 2024-09-16 17:04:36 浏览: 48
当一个大于1的自然数除了1和它自身以外不再有其他正因数时,这个数被称为素数(或质数)。我们可以编写一个简单的Java程序来判断一个整数是否为素数。以下是一个使用循环遍历的方法:
```java
public class PrimeChecker {
public static boolean isPrime(int number) {
// 检查数字是否小于2,因为2是最小的素数
if (number < 2) {
return false;
}
// 循环从2到该数的平方根,因为如果有一个因子大于sqrt(n),那么另一个因子一定小于sqrt(n)
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) { // 如果找到能被整除的数,说明不是素数
return false;
}
}
// 既没有小于它的因子,所以它是素数
return true;
}
public static void main(String[] args) {
int num = 7; // 输入要检查的整数
System.out.println(num + " is prime? " + isPrime(num));
}
}
```
在这个程序中,`isPrime` 方法接受一个整数参数 `number`,并检查从2开始到它的平方根范围内的所有数,看是否有任何一个能整除它。如果没有,那么该数就是素数。
运行这段代码,你可以传入任意整数,程序会告诉你它是否是素数。
阅读全文
相关推荐


















