遍历100以内的所有质数

最新推荐文章于 2022-02-09 21:43:26 发布

原创最新推荐文章于 2022-02-09 21:43:26 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#质数 #Java

面试题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用Java实现的质数判断算法，该算法通过遍历2到目标数的平方根来判断一个数是否为质数。代码示例展示了如何在100以内找出所有的质数。

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

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

最小的质数是2

即：从2开始到这个数减一都不能被这个数本身整除

public static void main(String[] args) {

        boolean isFlag = true;

        for (int i = 2; i <= 100; i++)//遍历 100以内的数
        {
            for(int j = 2; j <= Math.sqrt(i); j++)
            {
                if(i % j == 0)//i能否整除从2到i-1的所有数
                {
                    isFlag = false;//能整除说明这个数不是指数
                    break;
                }
            }

            if(isFlag == true)
            {
                System.out.println(i);
            }
            //重置标识
            isFlag = true;
        }
    }