java输入一个整数判断是否为素数
时间: 2023-08-30 18:09:42 浏览: 96
JAVA中判断一个整数是否为质数
5星 · 资源好评率100%
以下是Java代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
boolean isPrime = true;
if (n < 2) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(n + "是素数");
} else {
System.out.println(n + "不是素数");
}
}
}
```
解释:
1. 使用Scanner类获取用户输入的整数。
2. 判断整数是否小于2。如果是,该数不是素数。
3. 如果整数大于等于2,则从2开始遍历到该数的平方根。如果该数能被任何一个数整除,则该数不是素数。
4. 如果该数没有被任何一个数整除,则该数是素数。
阅读全文