public class PrimeTest {

  public static void main(String[] args) {
    Map<Boolean, List<Integer>> collect = IntStream.rangeClosed(2, 100).boxed().collect(partitioningBy(PrimeTest::isPrime));

    System.out.println(collect.get(true));
    System.out.println(collect.get(false));

  }

  private static boolean isPrime(int endNum) {
    // 一個優(yōu)化就是僅測試小于等于待測數(shù)平方根的因子
    int sqrt = (int)Math.sqrt(endNum);

    // 如果待測數(shù)字不能被流中任何數(shù)字整除則返回true
    return IntStream.rangeClosed(2, sqrt).noneMatch(e -> endNum % e == 0);

  }
}

package com.lxk.test;
 
import java.util.ArrayList;
import java.util.List;
 
/**
 * 求1-100的素數(shù)測試
 * <p>
 * Created by lxk on 2017/3/2
 */
public class PrimeNumberTest {
  public static void main(String[] args) {
    int n = 100;
    System.out.println(getPrimeNumberToN(n));
  }
 
  /**
   * 得到1到n之間的素數(shù)，存到一個ArrayList集合
   */
  private static List<Integer> getPrimeNumberToN(int n) {
    List<Integer> result = new ArrayList<>();
    for (int i = 1; i < n + 1; i++) {
      if (numberIsPrime(i)) {
        result.add(i);
      }
    }
    return result;
  }
 
  /**
   * 判斷一個數(shù)是不是素數(shù)：只能被1和本身整除
   * <p>
   * 說明：從2開始除，不需要到n，也就是循環(huán)條件是 < n 就可以，這之間只要被整除了，那么他就不是素數(shù)了
   */
  private static boolean numberIsPrime(int n) {
    for (int i = 2; i < n; i++) {
      if (n % i == 0) {
        return false;
      }
    }
    return true;
  }
}