java编程练习：找素数

-小刘好困-

已于 2022-09-23 17:57:30 修改

阅读量170

点赞数

文章标签： java

于 2022-09-23 17:56:49 首次发布

本文链接：https://blog.csdn.net/qq_52185533/article/details/127015734

版权

素数判断循环编程算法

关键词由CSDN通过智能技术生成

题目描述：判断101-200之间有多少个素数，并输出所有的素数。

素数：如果除了1和它本身外，不能被其他正整数整除，就叫素数。

public class Test1 {
    //找素数

    public static void main(String[] args) {
        for (int i = 101; i <= 200; i++) {
            boolean flag=true;  //标记是否为素数,默认是素数
            for (int j = 2; j < i/2; j++) { //判断一个数是否为素数
                if (i%j==0){  //从2到该数的一半，看看是否有数能整除它
                    flag=false;
                    break;
                }
            }
            if (flag){  //若标记为真，表示该数字为素数，并打印出该数
                System.out.print(i+" ");
            }

        }
    }
}

结果如下：