用java写一个程序:输入一个数判断它是否为质数
时间: 2024-10-22 22:05:19 浏览: 21
JAVA中判断一个整数是否为质数
5星 · 资源好评率100%
在Java中,我们可以编写一个简单的程序来判断一个给定的整数是否为质数。下面是一个基础版本的函数实现:
```java
import java.util.Scanner;
public class PrimeNumberChecker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int num = scanner.nextInt();
if (isPrime(num)) {
System.out.println(num + " 是一个质数.");
} else {
System.out.println(num + " 不是一个质数.");
}
}
// 判断是否为质数的辅助方法
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) { // 只需要检查到sqrt(n),因为n的因子必定有一个小于等于它的平方根
if (number % i == 0) { // 如果有因子,则不是质数
return false;
}
}
return true;
}
}
```
在这个程序中,用户会被提示输入一个整数,然后`isPrime`函数会检查这个数字是否只有两个正因数:1和自身。如果存在其他因数,那么该数字就不是质数。
阅读全文