本人最近讀完一本書《質數的孤獨》,裏面講到孿生質數,就想查一下孿生質數的分佈狀況。其中主要用到了計算質數(素數)的方法,搜了一下,排名前幾的都是用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之內孿生質數(孿生素數)所有的代碼:json
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)); }