groovy使用stream语法递归筛选法求N以内的质数（素数）--附冒泡排序和插入排序练习...

69 阅读 0 评论 46 点赞

我是靠谱客的博主平淡月饼，最近开发中收集的这篇文章主要介绍groovy使用stream语法递归筛选法求N以内的质数（素数）--附冒泡排序和插入排序练习...，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

本人最近读完一本书《质数的孤独》，里面讲到孪生质数，就想查一下孪生质数的分布情况。其中主要用到了计算质数（素数）的方法，搜了一下，排名前几的都是用for循环来做的，感觉略微麻烦了一些，在比较一些还是觉得用递归筛选法来解决这个问题。

新建List<Integer>，然后从第0位开始，如果后面的能被这个数整除，则从数组中移除改元素，以此类推，最后留下的就是质数（素数）。代码如下：

static void get(List<Integer> list, int tt) {
        int num = list.get(tt);
        for (int i = tt + 1; i < list.size(); i++) {
            if (list.get(i) % num == 0) list.remove(i--);
        }
        if (list.size() > ++tt) get(list, tt);
    }

然后再去做相邻元素差求得孪生质数（孪生素数），贴一下求10000以内孪生质数（孪生素数）全部的代码：

List<Integer> list = new ArrayList<>();
        for (int i = 2; i < 10000; i+=2) {
            list.add(i);
        }
        get(list, 0);
        for (int i