轻松用Java找出100以内的质数

质数，这个在数学中看似简单却有趣的概念，吸引了无数编程爱好者去研究。其中，Java作为一种强大的编程语言，常常被用来解决各种算法问题。那么，如何用Java找出100以内的质数呢？让我们一起探索这个过程。

什么是质数？

在深入编程之前，我们先了解一下什么是质数。质数是大于1的自然数，且只有两个正因数：1和它本身。也就是说，质数不能被其他任何数整除。比如2、3、5、7、11都是质数，而4、6、8、9则不是。

实现过程

接下来，我们将一起来编写Java代码，找出100以内的所有质数。我们首先需要一个方法来检查一个数字是否为质数。实现这部分逻辑后，我们就可以利用这个方法遍历1到100的所有数字。

质数判断方法

我们可以通过检查当前数字是否能被2到该数字平方根之间的整数整除来判断该数字是否是质数。如果有任何一个数能整除它，那么它就不是质数。

public class PrimeNumbers {
    public static void main(String[] args) {
        System.out.println("100以内的质数有：");
        for (int i = 2; i < 100; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
            }
        }
    }

    public static boolean isPrime(int number) {
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false; // 不是质数
            }
        }
        return true; // 是质数
    }
}

代码解析

这段代码中，我使用了一个for循环从2到99进行遍历，每当发现一个质数，便将其打印出来。以下是关键部分的解析：

• isPrime方法：该方法接收一个整数作为参数，并返回一个布尔值，表示该数字是否为质数。
• Math.sqrt(number)：通过不超过平方根的整除检查，提升了算法的效率。
• 循环输出：在主方法中，遍历2至99，通过调用isPrime方法判断并打印质数。

运行结果

如果你在你的Java环境中运行这段代码，你会得到100以内的所有质数，具体是：2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97。

更进一步

用Java找出质数的过程不仅帮助我们巩固了编程技巧，还启示我们在处理其他问题时，如何高效利用算法。你会发现，通过优化求解思路，编程的乐趣无穷无尽。

下次再进行更复杂的质数查找，比如范围扩大到1000内的质数，或者寻找指定范围内的所有质数并存储到数组中，这将是一个有趣的挑战！