java基础：判断101-200之间有多少个素数，并输出所有素数

最新推荐文章于 2022-10-21 21:16:14 发布

原创最新推荐文章于 2022-10-21 21:16:14 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

逻辑运算专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何使用Java编程找出101到200之间的所有素数，并统计其数量。通过编程逻辑，判断每个数字是否为素数，输出符合条件的素数列表。

 /**
         * 判断101-200之间有多少个素数，并输出所有素数。
         * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
         */
        int a,b;
        for (a=101; a<=200; a++) {
            for (b=2; b<a; b++) {
                if (a%b==0)
                    break;
            }
            if (b>=a) {
                System.out.println(a);
            }
        }

        /**
         * 第二种方法
         */
        int count = 0;
        for (int i = 101; i <200 ; i++) {
            boolean f = true;
            for (int j=2;j<i;j++){
                if( i%j == 0){
                    f = false;
                    break;
                }
            }
            if(f){
                count++;
                System.out.println(i);
            }
        }
        System.out.println("质数有多少个："+count);