用Java中的循环完成下列功能(只使用最简单的函数):输入一个正整数n,判断是不是质数
时间: 2024-10-07 18:08:25 浏览: 23
在Java中,我们可以使用循环来检查一个正整数是否为质数。质数是指大于1且除了1和它本身以外没有其他因子的自然数。下面是一个简单的方法:
```java
import java.util.Scanner;
public class PrimeNumberCheck {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = scanner.nextInt();
boolean isPrime = true; // 先假设n是质数
if (n <= 1) {
isPrime = false; // 小于等于1的不是质数
} else if (n == 2) {
isPrime = true; // 2是唯一的偶数质数
} else {
for (int i = 2; i * i <= n; i++) { // 只需要检查到i*i <= n即可
if (n % i == 0) { // 如果有除1和本身的因子,就不是质数
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(n + "是质数。");
} else {
System.out.println(n + "不是质数。");
}
scanner.close();
}
}
```
这段代码首先读取用户的输入,然后通过一个for循环从2开始遍历到n的平方根,检查是否有能整除n的数。如果有,则n不是质数;如果没有,n就是质数。
阅读全文