题目
编写一个程序来计算10000以内的素数之和并输出
参考代码
public class PrimeNumbers {
private static final int MAX = 10000;
public static void main(String[] args) {
int sum = 2;
for (int i = 3; i <= MAX; i += 2) {
int j;
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
sum += i;
}
}
System.out.println("10000以内素数之和为:" + sum);
}
}
运行结果
分析
除2以外,只需判断所有的奇数是否是素数,可以减少for循环次数。
说明
个人能力有限,仅供参考,共同学习!