java打印任意范围内的质数

最新推荐文章于 2022-09-08 09:45:56 发布

爱情对我打了烊~

最新推荐文章于 2022-09-08 09:45:56 发布

阅读量900

点赞数 1

文章标签：算法 java

本文链接：https://blog.csdn.net/yezhihui520/article/details/121572445

版权

Java 质数算法优化循环代码效率

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

打印特定范围内所有质数

代码及讲解如下：

package com.xiaoye.scanner;

import java.util.Scanner;

public class label {
    public static void main(String[] args) {
        // 质数：只能被1和它本身整除的数
        System.out.print("请输入要求打印的质数范围（如：x y,空格隔开）：");
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.next());
        int n2 = Integer.parseInt(scanner.next());
        outer:
        for (int i = n; i <= n2; i++) {
            // 正常的应该是从2开始判断到n-1，这里其实更精妙
            // 因为当到一个数的一半时，乘以2就是他本身，当超过一半时乘以除1以外的任何数数都得不到它本身
            // 所以一半以后除了它本身是不可能是因数的
            // 如果一半正好是因数，那么2必然是，所以，在一个数的一半的时候就能完全判断一个数是不是质数
            // 所以下面的循环判断本来要写 j < i 的，改成 j <= i / 2 , 减少了循环次数，提高效率
            for (int j = 2; j <= i / 2; j++) {
                if (i % j == 0)
                    continue outer; // 跳去outer标签那里执行外层循环的下一轮循环
            }
            System.out.print(i + " ");
        }
    }
}