java 素数 五行_groovy使用stream语法递归筛选法求N以内的质数

本人最近读完一本书《质数的孤独》，里面讲到孪生质数，就想查一下孪生质数的分布情况。其中主要用到了计算质数(素数)的方法，搜了一下，排名前几的都是用for循环来做的，感觉略微麻烦了一些，在比较一些还是觉得用递归筛选法来解决这个问题。

新建List，然后从第0位开始，如果后面的能被这个数整除，则从数组中移除改元素，以此类推，最后留下的就是质数(素数)。代码如下：

static void get(List 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 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));

}groovy是一种基于JVM的动态语言，我觉得最大的优势有两点，第一：于java兼容性非常好，大部分时候吧groovy的文件后缀改成java直接可以用，反之亦然。java的绝大部分库，groovy都是可以直接拿来就用的。这还带来了另外一个优点，学习成本低，非常低，直接上手没问题，可以慢慢学习groovy不同于Java的语法；第二：编译器支持变得更好，现在用的intellij的ide，总体来说已经比较好的支持groovy语言了，写起代码来也是比较顺滑了，各种基于groovy的框架工具也比较溜，特别是Gradle构建工具，比Maven爽很多。----此段文字为了撑字数强加的，与内容无关。

技术类文章精选

非技术文章精选