java 计算1-100的素数和

最新推荐文章于 2023-07-11 16:52:20 发布

原创最新推荐文章于 2023-07-11 16:52:20 发布 · 1k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

该博客展示了一个Java程序，用于计算1到100之间的所有素数之和。通过双重循环结构，程序首先判断每个数是否为素数，然后累加素数到总和中。每输出9个素数后，程序会自动换行，最后输出1-100素数的总和。

计算1-100的素数和

public class Ex1 {
    public static void main(String[] args) {
        int sum1 = 0;
        int ff = 0;
        //生成1-100的数，因为1不是素数所以直接从2开始时
        for (int i = 2; i <= 100; i++) {
            //定义一个布尔值，便于判断i % j == 0
            boolean f = true;
            //生成1-i，之间的数，进行整除判断
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    f = false;
                    //System.out.printf("%d不是素数，因为有约数%d%n",i,i/j);
                    break;
                }
            }
            if (f) {
                ++ff;
                sum1+=i;
                System.out.printf("%3d", i);
                if (ff % 9 == 0) {
                    //每输出9个数，换行
                    System.out.println();
                }
            }
        }
        System.out.printf("%n1-100素数和为%d",sum1);
    }
}