Java求出1-100之间的素数之和

Fine.3Q

于 2021-06-24 14:53:20 发布

阅读量3k

点赞数 2

文章标签： java 数据结构算法

本文链接：https://blog.csdn.net/qq_41527446/article/details/118188109

版权

本文讲解了如何使用Java高效地计算1到100之间的素数之和，通过优化循环结构减少复杂度O(n²)，并提供了一种更高效的算法实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用Java求出1-100之间的素数之和，其实其他语言也差不多，只是思路算法的问题。
首先：

素数：只能被1和其本身整除的数

也就是在1和x本身之间，只要能被1–x之间的数整除就不是素数
所以：

循环遍历1-100个数x，每个数取（1，x）之间的数整除，如果能整除说明不是素数，跳过判断下一个，以此类推……

for (int i = 1; i <= 100; i++) {
	 Boolean flag = true;
     for (int j = 2 ; j < i ;j ++){
         if(i % j == 0){
             flag = false;
             break;
         }
      }
      if(flag){
          sum += i;
      }
      System.out.println(sum);
  }