groovy使用stream語法遞歸篩選法求N之內的質數

時間 2019-11-13

標籤 groovy 使用 stream 語法遞歸篩選之內質數欄目 Groovy 简体版

原文原文鏈接

本人最近讀完一本書《質數的孤獨》，裏面講到孿生質數，就想查一下孿生質數的分佈狀況。其中主要用到了計算質數（素數）的方法，搜了一下，排名前幾的都是用for循環來作的，感受略微麻煩了一些，在比較一些仍是以爲用遞歸篩選法來解決這個問題。java

新建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 = 0; i < list.size() - 1; i++) {
            Integer integer = list.get(i);
            Integer integer1 = list.get(i + 1);
            if (integer1 - integer == 2) outputData(TEST_ERROR_CODE, "孿生質數:", integer + TAB + TAB + integer1);
        }

最後附上一份冒泡排序和插入排序的練習代碼：框架

public static void ff(int[] data) {
        for (int i = 0; i < data.length; i++) {
            for (int j = i; j > 0; j--) {
                if (data[j] < data[j - 1]) {
                    int num = data[j];
                    data[j] = data[j - 1];
                    data[j - 1] = num;
                }
            }
        }
        output(changeArraysToList(data));
    }

    public static void ff1(int[] data) {
        for (int i = 0; i < data.length; i++) {
            for (int j = 0; j < data.length - i - 1; j++) {
                if (data[j] > data[j + 1]) {
                    int num = data[j];
                    data[j] = data[j + 1];
                    data[j + 1] = num;
                }
            }
        }
        output(changeArraysToList(data));
    }

groovy是一種基於JVM的動態語言，我以爲最大的優點有兩點，第一：於java兼容性很是好，大部分時候吧groovy的文件後綴改爲java直接能夠用，反之亦然。java的絕大部分庫，groovy都是能夠直接拿來就用的。這還帶來了另一個優勢，學習成本低，很是低，直接上手沒問題，能夠慢慢學習groovy不一樣於Java的語法；第二：編譯器支持變得更好，如今用的intellij的ide，整體來講已經比較好的支持groovy語言了，寫起代碼來也是比較順滑了，各類基於groovy的框架工具也比較溜，特別是Gradle構建工具，比Maven爽不少。----此段文字爲了撐字數強加的，與內容無關。ide