에라토스테네스의 체

boolean[] isPrime = new boolean[1024*1024*1024];

  final int MAX_N = 123456;

  boolean[] isPrime = new boolean[MAX_N + 1];

  Arrays.fill(isPrime, true);
  isPrime[0] = false; // 0은 소수 X
  isPrime[1] = false; // 1은 소수 X

  IntStream.rangeClosed(2, MAX_N)
                .filter(i -> isPrime[i] == true)
                .forEach(i -> {
                  for (int j = i * 2; j <= MAX_N; j += i) isPrime[j] = false;
                });

  System.out.println(isPrime[7]); // true