判断从键盘上输入的正整数n是否为素数。java
时间: 2024-03-06 07:48:38 浏览: 75
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
可以使用以下代码来判断一个正整数n是否为素数:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = input.nextInt();
boolean isPrime = true;
if (n <= 1) {
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 + "不是素数。");
}
}
}
```
代码中使用了一个布尔类型的变量isPrime来记录n是否为素数。首先判断n是否小于等于1,若小于等于1,则不是素数;否则从2到n的平方根进行遍历,如果n能被其中的一个数整除,则不是素数,将isPrime设为false并跳出循环。最后根据isPrime的值输出结果。
阅读全文