Java实现100以内素数和（循环尽量少）

最新推荐文章于 2023-07-11 21:39:12 发布

逻各斯码

最新推荐文章于 2023-07-11 21:39:12 发布

阅读量3.2k

点赞数 2

分类专栏： Java

Java 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序能够高效地找出100以内的所有素数并计算其总和。通过内外两层循环判断素数，并采用Math.sqrt(i)优化质数检测过程，减少不必要的计算。

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

        int i,count=1;
        boolean is;
        int sum=2; //从2开始
        System.out.print("\t 2");
        for(i=3;i<=100;i+=2)
        {  //隔两个增，因为偶数必不为素数
            is=true;
            for(int j=3;j<=Math.sqrt(i);j++)
            {
                if(i%j==0)
                    {
                       is=false;
                       break;
                    }
            }

            if(is)
            {
                System.out.print("\t"+i);
                sum+=i;
                count++;
            }

            if(count==5)
            {
                System.out .println("\n");
                count=0;
            }

        }
        System.out.println("100以内素数和为："+sum);