使用java打印100以内的质数

最新推荐文章于 2024-05-16 10:30:00 发布

卖鱼香的肉丝

最新推荐文章于 2024-05-16 10:30:00 发布

阅读量315

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_52428460/article/details/109720139

版权

本文介绍了两种使用Java编程语言找出100以内质数的方法。第一种是最基本的双层循环遍历，而第二种通过优化内层循环条件，只遍历到数的平方根，提高了运行效率。这两种方法都通过设置布尔标识符来判断是否为质数，并在找到质数时进行输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用java打印100以内的质数

1.最基本的方式

  //定义一个 标识符 用来判断是否是质数
        boolean flag = true;
        //先遍历1-100
        for (int i = 2; i < 100; i++) {
            //遍历这个数之间的数字
            for (int j = 2; j <i; j++) {
                //如果在其中满足两个数能够除的尽 则说明不是质数
                if (i % j == 0) {
                    //不是质数则将标识符赋值为false
                    flag = false;
                    //如果该数不是质数则不用在循环  直接跳出内层循环
                    break;
                }
            }
            //如果是质数 则输出
            if(flag){
                System.out.println(i);
            }
            //重置flag标识符
            flag = true;
        }

**2.优化（提高运行效率）**
/定义一个 标识符 用来判断是否是质数
boolean flag = true;
//先遍历1-100
for (int i = 2; i < 100; i++) {
    //遍历这个数之间的数字
    for (int j = 2; j <= Math.sqrt(i); j++) {
        //如果在其中满足两个数能够除的尽 则说明不是质数
        if (i % j == 0) {
            //不是质数则将标识符赋值为false
            flag = false;
            //如果该数不是质数则不用在循环  直接跳出内层循环
            break;
        }
    }
    //如果是质数 则输出
    if(flag){
        System.out.println(i);
    }
    //重置flag标识符
    flag = true;
}