1. 程式人生 > >java用遞迴篩選法求N以內的孿生質數(孿生素數)--附氣泡排序和插入排序練習

java用遞迴篩選法求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 = 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));
    }

歡迎有興趣的一起交流:群號:340964272