2016 - 2024

感恩一路有你

java怎么判断100内的质数

浏览量:2513 时间:2024-01-02 17:51:54 作者:采采

质数是指只能被1和自身整除的正整数。在解决实际问题时,经常需要判断一个数是否是质数。本文将介绍两种常见的方法来判断100以内的质数。

方法一:穷举法

穷举法是最直观简单的方法,即遍历2到该数的平方根范围内的所有数,判断是否能被整除。代码如下:

public class PrimeNumber {
    public static boolean isPrime(int num) {
        if (num lt; 2) {
            return false;
        }
        for (int i  2; i lt; Math.sqrt(num); i  ) {
            if (num % i  0) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        for (int i  1; i lt; 100; i  ) {
            if (isPrime(i)) {
                (i   "是质数");
            }
        }
    }
}

方法二:埃拉托斯特尼筛选法

埃拉托斯特尼筛选法是一种更高效的质数判断方法。该方法通过不断筛选出质数的倍数来找到所有的质数。代码如下:

public class PrimeNumber {
    public static Listlt;Integergt; getPrimeNumbers(int n) {
        boolean[] isPrime  new boolean[n   1];
        (isPrime, true);
        Listlt;Integergt; primes  new ArrayListlt;gt;();
        for (int i  2; i lt; n; i  ) {
            if (isPrime[i]) {
                (i);
                // 筛选出质数的倍数
                for (int j  i * i; j lt; n; j   i) {
                    isPrime[j]  false;
                }
            }
        }
        return primes;
    }
    public static void main(String[] args) {
        Listlt;Integergt; primes  getPrimeNumbers(100);
        for (int prime : primes) {
            (prime   "是质数");
        }
    }
}

通过以上两种方法,我们可以简单、高效且可靠地判断100以内的质数。读者可以根据实际需求选择最适合自己的方法。

这样的文章格式演示例子已经清楚了吗?

Java 质数判断 100以内 算法 优化

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。