正文

掌握Java输出100以内质数的关键技巧

/0 浏览量
0806

在Java编程中，输出100以内的质数是一个基础且常见的编程练习。质数是指只能被1和它本身整除的大于1的自然数。下面，我将详细介绍几种在Java中输出100以内质数的关键技巧。

1. 简单的循环判断法

1.1 基本思路

最直接的方法是使用两层循环，外层循环控制要判断的数，内层循环用于判断该数是否为质数。

1.2 代码实现

public class PrimeNumbers {
    public static void main(String[] args) {
        for (int i = 2; i <= 100; i++) {
            boolean isPrime = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                System.out.println(i);
            }
        }
    }
}

1.3 优化建议

  • 内层循环可以只遍历到Math.sqrt(i)，因为如果i不是质数，它必有一个因子不大于它的平方根。
  • 可以跳过所有偶数（除了2），因为除了2以外的偶数都不是质数。

2. 埃拉托斯特尼筛法

2.1 基本思路

埃拉托斯特尼筛法是一种高效的找出一定范围内所有质数的方法。其基本思想是从最小的质数开始，将其所有的倍数排除，剩下的就是质数。

2.2 代码实现

public class SieveOfEratosthenes {
    public static void main(String[] args) {
        boolean[] isPrime = new boolean[101];
        for (int i = 2; i <= 100; i++) {
            isPrime[i] = true;
        }
        for (int i = 2; i <= Math.sqrt(100); i++) {
            if (isPrime[i]) {
                for (int j = i * i; j <= 100; j += i) {
                    isPrime[j] = false;
                }
            }
        }
        for (int i = 2; i <= 100; i++) {
            if (isPrime[i]) {
                System.out.println(i);
            }
        }
    }
}

2.3 优化建议

  • 可以使用布尔数组来存储每个数是否为质数，从而减少不必要的判断。
  • 可以提前终止循环，一旦发现一个数不是质数，就可以跳过它的所有倍数。

3. 总结

通过以上两种方法，我们可以轻松地输出100以内的所有质数。在实际编程中，选择哪种方法取决于具体的需求和场景。对于小范围的质数查找，简单循环判断法已经足够高效；而对于较大范围的质数查找，埃拉托斯特尼筛法更为合适。希望这些技巧能帮助你更好地掌握Java编程。

-- 展开阅读全文 --