Calculation -- 02 -- Java筛选出1到N之间的质数

原文链接：Calculation – 02 – Java筛选出1到N之间的质数

---

相关文章：

• Calculation – 01 – Java判断一个数是否为质数

• Calculation – 02 – Java筛选出1到N之间的质数

• Calculation – 03 – Java分解质因数

• Calculation – 04 – Java获取1到N之间的勾股数

• Calculation – 05 – Java给定两个数字列表，返回所有的数对

• Calculation – 06 – Java遍历打印文件内容

• Calculation – 07 – Java生成前N个斐波那契数列

---

• 常规方法

  private static boolean isPrime(int number) {
      if (number < 2) {
          return false;
      }
      for (int i = 2; i <= Math.sqrt(number); i++) {
          if (number % i == 0) {
              return false;
          }
      }
      return true;
  }
  
  private static List<Integer> getPrimeList1(int n) {
      if (n < 2) {
          return null;
      } 
      List<Integer> list = new ArrayList<>();
      for (int i = 2; i <= n ; i++) {
          if (isPrime(i)) {
              list.add(i);
          }
      }
      return list;
  }
  
  public static void main(String[] args) {
      System.out.println(getPrimeList1(100));
  }
  
  // [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
  

• lambda方法

  public static List<Integer> getPrimeList2(int n) {
      if (n < 2) {
          return null;
      }
      return IntStream.rangeClosed(2, n).boxed().collect(partitioningBy(i ->
          IntStream.rangeClosed(2, (int) Math.sqrt(i)).noneMatch(j -> i % j == 0))).get(true);
  }
  
  public static void main(String[] args) {
      System.out.println(getPrimeList2(100));
  }
  
  // [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]