java打印任意范围内的质数

本文主要是介绍java打印任意范围内的质数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

打印特定范围内所有质数

代码及讲解如下：

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 + " ");
        }
    }
}

附上运行结果：

————————————————
————————
————
——

这篇关于java打印任意范围内的质数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！