groovy使用stream語法遞迴篩選法求N以內的質數(素數)--附氣泡排序和插入排序練習
阿新 • • 發佈:2019-07-10
本人最近讀完一本書《質數的孤獨》,裡面講到孿生質數,就想查一下孿生質數的分佈情況。其中主要用到了計算質數(素數)的方法,搜了一下,排名前幾的都是用for迴圈來做的,感覺略微麻煩了一些,在比較一些還是覺得用遞迴篩選法來解決這個問題。
新建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爽很多。----此段文字為了撐字數強加的,與內容無關。