暴力求素数（质数）

今天在做pta乙级1007素数猜想时又遇到了这个算法，求的算法有很多，这里就贴上比较容易想到的一种算法，但里面还是有需要注意的地方的。
算法思想：

素数（质数）：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

简单的说就是一个数只有被自己或者1整除，比如2、3、5… 给出概念了，接下来就是该如何去判断一个数是否是素数了，我们可以用for循环来对从2到这个之间的所有数进行求余数，要是余数为零就说明可以被整除，就不算是素数，而2到这个数之间的所有数都不能被整除的就是素数了，这也是为什么要用for循环的原因了（因为我们要确定2到这个数之间的所有数都不能被整除才算素数）。

如果我们求2到n之间的素数个数（打印2到n之间的素数），这时候我们还需要加上外层循环。

注意：

判断是否为素数的条件，也就是求余数不能为0，而我们知道一个偶数对奇数求余数不为0，但是它也不是素数（比如4和3）, 那么我们判断是否为素数的条件就最好不要用i%j!=0,因为这样会误判，而我们知道只要存在求余数为0的就必然不是素数，这个条件相对的苛刻，所以我们可以从i%j==0，来把不是素数的给筛出去（那剩下的就是素数了）（把开关flag改变），这样是不是就简单多了。

class Demo2 {
    public static void main(String args[]) {
        //1既不是质数也不是和数，使用i从2开始。
        for (int i = 2; i <= 1000; i++) {
            boolean flag = true;	
            //注意flag的位置，我们是要在每一次判断i是否是素数前重新赋值，
            //不然在一次i不是素数后flag就会变成FALSE，后面就不会输出结果了。
            for (int j = 2; j < i; j++) {	//解决了2的输出
                //把不是素数的筛选出去
                if (i % j == 0) {
                    //开关为false时当前i就不是素数
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.print(" " + i);
            }
        }
    }
}

__EOF__

本文作者：lnnau
本文链接：https://www.cnblogs.com/wlunan/p/15948483.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！