groovy使用stream语法递归筛选法求N之内的质数

本人最近读完一本书《质数的孤独》,里面讲到孪生质数,就想查一下孪生质数的分布状况。其中主要用到了计算质数(素数)的方法,搜了一下,排名前几的都是用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之内孪生质数(孪生素数)所有的代码:数组

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));
    }

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

技术类文章精选

  1. java一行代码打印心形
  2. Linux性能监控软件netdata中文汉化版
  3. 接口测试代码覆盖率(jacoco)方案分享
  4. 性能测试框架
  5. 如何在Linux命令行界面愉快进行性能测试
  6. 图解HTTP脑图
  7. 如何测试几率型业务接口
  8. httpclient处理多用户同时在线
  9. 将swagger文档自动变成测试代码
  10. 五行代码构建静态博客
  11. httpclient如何处理302重定向
  12. 基于java的直线型接口测试框架初探
  13. Tcloud 云测平台--集大成者

非技术文章精选

  1. 为何选择软件测试做为职业道路?
  2. 成为杰出Java开发人员的10个步骤
  3. 写给全部人的编程思惟
  4. 自动化测试的障碍
  5. 自动化测试的问题所在
  6. 测试之《代码不朽》脑图
  7. 成为优秀自动化测试工程师的7个步骤
  8. 优秀软件开发人员的态度
  9. 如何正确执行功能API测试

点击查看公众号地图

相关文章
相关标签/搜索