4.编写一个程序来计算10000以内的素数之和并输出

最新推荐文章于 2023-03-25 13:36:47 发布

原创最新推荐文章于 2023-03-25 13:36:47 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #排序算法

Java程序设计与实践专栏收录该内容

19 篇文章

订阅专栏

该篇博客展示了一个程序，用于计算10000以内的素数之和，通过只检查奇数来优化了算法效率。博主分享了代码实现，并指出个人能力有限，欢迎大家交流学习。

题目

‬‬编写一个程序来计算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);
	}
}