本人最近读完一本书《质数的孤独》，里面讲到孪生质数，就想查一下孪生质数的分布情况。其中主要用到了计算质数（素数）的方法，搜了一下，排名前几的都是用for循环来做的，感觉略微麻烦了一些，在比较一些还是觉得用递归筛选法来解决这个问题。
新建List
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 }
往期文章精选
公众号地图 ☢️ 一起来~FunTester
原文作者：FunTester；如有侵权，请联系管理员删除。
请登录后发表评论
登录
全部评论
