java输入一个大于1的整数,判断该数是否为素数
时间: 2024-10-18 18:03:46 浏览: 14
输入一个大于3的整数n,判断是否为素数。
在Java中,判断一个大于1的整数是否为素数(质数)的一种常见方法是通过试除法,也就是检查这个数能否被小于它的所有正整数整除。如果都不能整除,那么它就是素数。以下是简单的步骤:
```java
import java.util.Scanner;
public class PrimeNumberChecker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个大于1的整数:");
int number = scanner.nextInt();
// 判断是否为素数
if (isPrime(number)) {
System.out.format("%d是素数。\n", number);
} else {
System.out.format("%d不是素数。\n", number);
}
}
// 判断函数
public static boolean isPrime(int num) {
if (num <= 1) return false; // 0和1不是素数
for (int i = 2; i <= Math.sqrt(num); i++) { // 只需要检查到数的平方根即可
if (num % i == 0) return false; // 如果能整除,则不是素数
}
return true;
}
}
```
阅读全文