java打印1000到20000的素数之和
时间: 2023-06-12 11:04:13 浏览: 101
利用JAVA,求素数和。
以下是Java代码实现:
```java
public class SumOfPrimes {
public static void main(String[] args) {
int sum = 0;
for (int i = 1000; i <= 20000; i++) {
if (isPrime(i)) {
sum += i;
}
}
System.out.println("素数之和为:" + sum);
}
// 判断一个数是否为素数
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
首先定义一个 `sum` 变量用于存储素数之和。然后使用 `for` 循环遍历从 1000 到 20000 的所有数字,对于每个数字使用 `isPrime()` 方法判断是否为素数,如果是素数则将其加入 `sum` 中。最后输出 `sum` 的值即为所求的素数之和。
`isPrime()` 方法使用了简单的素数判断方法,即从 2 到该数的平方根之间的所有数依次判断是否能够整除该数。如果存在一个数可以整除该数,那么该数就不是素数,反之则是素数。
阅读全文