判断101-200之间有多少个素数,并输出所有素数。

问题:判断101-200之间有多少个素数,并输出所有素数。
素数:在大于1的整数中,只能被1和这个数本身整除的数,如2、3、5、7、11。也叫质数。

public static void main(String[] args) {
        int c = 0; 

        //循环,以判断101 到 200 间的质数
        for (int i = 101; i <= 200; i++) {
            if (f(i)) {
                c++;
            }
        }

        System.out.println("统计:" + c);
    }

    private static boolean f(int x) {

        for (int j = 2; j <= x / 2; j++) {//j小于等于这个数的一半,减少循环次数
            if (x % j == 0) //是否还能被其他数整除
                return false;
        }

        System.out.println(x);//打印素数

        return true;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 看完铁道飞虎 男友问:电影好看吗?谁演的? 我说: 成龙 房祖名 还有那个演过伪装着里面的那个人 男友: 哪个 我...
    爱吃肉的我阅读 1,504评论 0 0
  • 幽州沂河城,芦苇荡边。 北凉世子徐凤年停下吹奏芦笛,抬起头,伸手指了指东北。 “有个北凉寒士,赴京七年,终于出人头...
    梅子酒青时阅读 9,697评论 5 9
  • 开始的开始,是我们唱歌 最后的最后,是我们在走
    苏清风阅读 2,490评论 0 0
  • 关于作者: 大家好,欢迎您每天听本书,今天给大家说的这本书叫做《瞬变》,就是瞬间改变的意思,是一本教我们如何改变行...
    73d8ecb6ced8阅读 3,723评论 0 1
  • 概要 AOP的拦截功能是由java中的动态代理来实现的。说白了,就是在目标类的基础上增加切面逻辑,生成增强的目标类...
    jijs阅读 6,687评论 3 20

友情链接更多精彩内容