从键盘获取一个整数n(大于等于2),程序找到n以内的所有素数;
时间: 2024-09-19 17:17:12 浏览: 109
在Java中,你可以使用一个简单的循环结构来寻找n范围内的素数。素数是指只有1和它本身两个正因数的大于1的自然数。以下是如何编写这样的程序:
```java
import java.util.Scanner;
public class PrimeNumbers {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个大于等于2的整数n: ");
int n = scanner.nextInt();
if (n < 2) {
System.out.println("输入的值需要大于或等于2");
return;
}
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j * j <= i; j++) { // 只需检查到i的平方根即可
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
scanner.close();
}
}
```
此程序首先读取用户输入的n,然后从2开始遍历到n,对于每一个数i,检查是否能被2到它的平方根之间的任意数整除。如果不能,则i是一个素数,程序输出i。
阅读全文
相关推荐














