用java计算出3到1000中最大的10个素数
时间: 2024-10-11 20:17:54 浏览: 37
在 Java 中,我们可以编写一个简单的程序来找出 3 到 1000 范围内的前十个素数。素数是指大于 1 的自然数中,除了 1 和它本身以外不再有其他正因数的数。以下是使用 Sieve of Eratosthenes 算法来找到这十个素数的一个示例:
```java
public class Main {
public static void main(String[] args) {
int limit = 1000;
boolean[] isPrime = new boolean[limit + 1];
for (int i = 2; i <= limit; i++) {
isPrime[i] = true;
}
// 根据素数筛算法排除合数
for (int i = 2; i * i <= limit; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= limit; j += i) {
isPrime[j] = false;
}
}
}
// 找到并打印前十个素数
int count = 0;
for (int num = 3; count < 10 && num <= limit; num++) {
if (isPrime[num]) {
System.out.println(num);
count++;
}
}
}
}
```
这个程序首先创建了一个布尔数组 `isPrime` 来标记每个数字是否是素数。然后通过遍历去除所有较小质数的倍数,最后筛选出 3 到 1000 范围内最大的十个素数。
阅读全文