java程序找出1-100中的质数

最新推荐文章于 2023-03-13 21:55:53 发布

转载最新推荐文章于 2023-03-13 21:55:53 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/wangyuzhan/blog/1584262

文章标签：

#java #python

本文介绍了一个使用双重for循环实现的质数生成算法。该算法通过对外层循环变量m进行从2到100的遍历，并对每个m值使用内层循环判断其是否能被2到m-1之间的任意数整除，来确定m是否为质数。若m不能被这些数整除，则将其视为质数并打印出来。

2019独角兽企业重金招聘Python工程师标准>>>

    /**
     * 下面的是逻辑代码
     */
    for (int m = 2; m<=100; m++) {//外层for循环，m是外层for循环的变量
        boolean flag = true;//标志位，判断外层的m是否是质数，初始值设置为true
        for (int n = 2; n<m; n++) {//内层for循环，n是内层for循环的变量
            if (m%n == 0) {//如果m对n取整余数为0，说明这次循环中的m不是质数,则运行花括号括起来的代码，否则不运行
                flag = false;//将是否为质数的标志，设置为false
                break;//只要有一个取模为0，就说明此时的m不是质数，因为有可以整除的数存在
            }
        }
        if (flag) {//为true则执行下面的代码，说明内层for循环除以比m自身小的数，除了一个遍都没有满足的。说明m是质数
            System.out.print(m);//打印改质数
            System.out.print("  ");//加上一个空格隔开，不然数字都连在一块了
        }
    }

转载于:https://my.oschina.net/wangyuzhan/blog/1584262