从键盘上输入一个数判断它是否是素数Java
时间: 2024-09-10 16:15:59 浏览: 60
JAVA中判断一个整数是否为质数
5星 · 资源好评率100%
在Java中,判断一个数是否为素数可以采用循环遍历的方式。以下是简单的步骤:
```java
import java.util.Scanner;
public class PrimeNumberCheck {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个整数:");
int num = scanner.nextInt();
// 判断是否为素数
if (isPrime(num)) {
System.out.format("%d是素数。", num);
} else {
System.out.format("%d不是素数。", num);
}
scanner.close();
}
// 素数检查函数
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i * i <= number; i++) { // 遍历到数的平方根即可,因为超过这个范围因子就存在了
if (number % i == 0) { // 如果能被整除,则不是素数
return false;
}
}
return true; // 没有找到因子,说明它是素数
}
}
```
阅读全文