淘先锋技术网

首页 1 2 3 4 5 6 7

Java 是一门常用的程序设计语言,在计算机编程中,常常需要求出一定范围内的质数和。下面是一个使用 Java 编写的求 n 内质数和的代码。

public class PrimeSum {
public static void main(String[] args) {
int n = 100;//变量 n 代表需要求和的质数范围
int sum = 0;//变量 sum 记录质数的和
boolean[] isPrime = new boolean[n + 1];//存储是否为质数的布尔数组
for (int i = 2; i<= n; i++) {
isPrime[i] = true;//初始化布尔数组,除了 1,其它都设置为质数
}
for (int i = 2; i<= n; i++) {
if (isPrime[i]) {//从第一个质数 2 开始,只需要计算是质数的数,避免重复
sum += i;//累加质数
for (int j = i * i; j<= n; j += i) {//将该数的倍数设置为非质数
isPrime[j] = false;
}
}
}
System.out.println("质数和为:" + sum);
}
}

该算法使用了质数筛法的思想,按照从小到大的顺序将质数的倍数标记为非质数,最后剩下未被标记的即为质数。

使用该算法可以快速求解任意范围内的质数和,代码简洁易懂,适用于初学者。