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打印任意范围内的质数
————————————————
————————
————
——

上一篇:疯狂java讲义第四章补充习题第6题答案


下一篇:黑马程序员全套Java教程_Java基础教程_内部类(二十一)