输入一个正整数 n(10 =< n <= 10000), 求不大于n的所有素数的和的java代码
时间: 2023-05-22 09:06:49 浏览: 79
java代码-使用java解决求正整数n以内的所有质数个数并给出计算时间的源代码
以下是Java代码:
```
public class PrimeSum {
public static void main(String[] args) {
int n = 10000;
long sum = 0;
boolean[] isPrime = new boolean[n+1];
Arrays.fill(isPrime, true);
for (int i = 2; i*i <= n; i++) {
if (isPrime[i]) {
for (int j = i*i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
sum += i;
}
}
System.out.println("不大于" + n + "的所有素数的和为:" + sum);
}
}
```
请注意,在用户提供的范围内,此代码将返回正确的结果。
阅读全文