java用遞歸篩選法求N以內的孿生質數(孿生素數)

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

新建List，然後從第0位開始，如果後面的能被這個數整除，則從數組中移除改元素，以此類推，最後留下的就是質數（素數）。代碼如下：

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

然後再去做相鄰元素差求得孿生質數（孿生素數），貼一下求10000以內孿生質數（孿生素數）全部的代碼：

1List<Integer> list = new ArrayList<>();
2        for (int i = 2; i < 10000; i+=2) {
3            list.add(i);
4        }
5        get(list, 0);
6        for (int i = 0; i < list.size() - 1; i++) {
7            Integer integer = list.get(i);
8            Integer integer1 = list.get(i + 1);
9            if (integer1 - integer == 2) outputData(TEST_ERROR_CODE, "孿生質數:", integer + TAB + TAB + integer1);
10        }

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

1   public static void ff(int[] data) {
2        for (int i = 0; i < data.length; i++) {
3            for (int j = i; j > 0; j--) {
4                if (data[j] < data[j - 1]) {
5                    int num = data[j];
6                    data[j] = data[j - 1];
7                    data[j - 1] = num;
8                }
9            }
10        }
11        output(changeArraysToList(data));
12    }
13
14    public static void ff1(int[] data) {
15        for (int i = 0; i < data.length; i++) {
16            for (int j = 0; j < data.length - i - 1; j++) {
17                if (data[j] > data[j + 1]) {
18                    int num = data[j];
19                    data[j] = data[j + 1];
20                    data[j + 1] = num;
21                }
22            }
23        }
24        output(changeArraysToList(data));
25    }

往期文章精選

java一行代碼列印心形

Linux性能監控軟體netdata中文漢化版

接口測試代碼覆蓋率（jacoco）方案分享

性能測試框架

如何在Linux命令行界面愉快進行性能測試

圖解HTTP腦圖

寫給所有人的編程思維

將json數據格式化輸出到控制臺

如何測試概率型業務接口

將swagger文檔自動變成測試代碼

Mac+httpclient高並發配置實例

httpclient處理多用戶同時在線