本人最近读完一本书《质数的孤独》,里面讲到孪生质数,就想查一下孪生质数的分布情况。其中主要用到了计算质数(素数)的方法,搜了一下,排名前几的都是用for循环来做的,感觉略微麻烦了一些,在比较一些还是觉得用递归筛选法来解决这个问题。
新建List,然后从第0位开始,如果后面的能被这个数整除,则从数组中移除改元素,以此类推,最后留下的就是质数(素数)。代码如下:
代码语言:javascript复制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以内孪生质数(孪生素数)全部的代码:
代码语言:javascript复制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);
}
最后附上一份冒泡排序和插入排序的练习代码:
代码语言:javascript复制 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));
}