写一个Java程序,判断输入的数是质数还是合数
时间: 2024-10-15 16:12:08 浏览: 30
解析利用javascript如何判断一个数为素数
当我们编写一个Java程序来判断一个数是否是质数时,通常会采用下面的方法。首先,我们需要了解质数是只有两个正因子(1和它本身)的自然数,而合数则至少有三个正因子。
以下是一个简单的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 + " 是一个合数.");
}
scanner.close();
}
// 判断一个数是否为质数
public static boolean isPrime(int number) {
if (number <= 1) {
return false; // 1不是质数,0和负数也不考虑
} else if (number == 2) {
return true; // 2是最小的质数
} else {
for (int i = 2; i <= Math.sqrt(number); i++) { // 只需检查到num的平方根即可
if (number % i == 0) {
return false; // 如果能被整除,则不是质数
}
}
return true;
}
}
}
```
阅读全文