JAVA.判断从键盘上输入的正整数n是否为素数。
时间: 2024-03-06 14:48:48 浏览: 71
java编写看一个数是否是素数
可以通过判断n是否能被2~(n-1)之间的数整除来判断n是否为素数。具体实现如下:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数n:");
int n = scanner.nextInt();
boolean isPrime = true;
for (int i = 2; i < n; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(n + "是素数");
} else {
System.out.println(n + "不是素数");
}
}
}
```
其中,isPrime变量用来记录n是否为素数,初始化为true,如果n能被2~(n-1)之间的数整除,则将其置为false,并退出循环。最后根据isPrime的值输出结果。
阅读全文