Java编程：获取整数m之后的n的素数

最新推荐文章于 2022-09-15 21:01:46 发布

原创最新推荐文章于 2022-09-15 21:01:46 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

编程同时被 2 个专栏收录

2 篇文章

订阅专栏

素数

1 篇文章

订阅专栏

本文介绍了素数的基本概念，提供了一个判断素数的算法，并展示了如何获取指定范围内的所有素数。通过理解素数的定义，即除了1和本身外无法被其他自然数整除的特性，文章给出了一个实用的Java代码实现。

首先，要弄明白什么是素数。

素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合数。



    public static boolean isPrimeNumber(int num) {
        if (num <= 1) {
            return false;
        }

        int count = 0;
        for (int i = 2; i <= num; i++) {
            if (num % i == 0) {
                count ++;
            }
        }

        return count == 1;
    }

    public static List<Integer> getPrimeNumber(int value, int length) {
        List<Integer> result = new ArrayList<>();
        int start = value + 1;
        int end = start + length;
        for (int i = start; i <= end; i++) {
            if (isPrimeNumber(i)) {
                result.add(i);
            }
            int len = result.size();
            if (len < length && i == end) {
                end++;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        List<Integer> list = getPrimeNumber(100, 10);
        System.out.println(list);
    }