23、求100以内的所有素数的和。(素数是一个大于1且只能被1和它本身整除的整数)java
时间: 2024-10-07 13:08:16 浏览: 49
1亿以内的质数(共5761455个数).txt_1亿以内素数的个数
5星 · 资源好评率100%
在Java中,我们可以编写一个程序来找出100以内的所有素数并计算它们的和。这里有一个简单的解决方案:
```java
public class PrimeSum {
public static void main(String[] args) {
int sum = 0;
for (int i = 2; i <= 100; i++) { //从2开始,因为1不是素数
if (isPrime(i)) {
sum += i; //如果i是素数,则累加到总和上
}
}
System.out.println("100以内的素数之和为: " + sum);
}
// 辅助函数,判断是否为素数
public static boolean isPrime(int num) {
if (num <= 1) return false; // 小于等于1的数不是素数
for (int j = 2; j * j <= num; j++) { //只需检查到num的平方根即可
if (num % j == 0) return false; // 如果能被整除,说明不是素数
}
return true;
}
}
```
在这个程序里,我们首先创建一个`sum`变量用于存储素数之和,然后遍历2到100的所有整数。对于每个数字,如果`isPrime`函数返回`true`,则将其加入到`sum`中。最后输出100以内的素数和。
阅读全文