codewars #23 Prime Streaming (NC-17) (2kyu)

#23 Prime Streaming

Create an endless stream of prime numbers - a bit like IntStream.of(2,3,5,7,11,13,17), but infinite. The stream must be able to produce 50 million primes in a few seconds.

당당하게 도전하고 ,당당하게 망했다 3시간동안 고민해봤는데 못풀겠다.

현재 레벨보다 높은 단계라 솔루션도 못본다. 포기하고 다른문제 풀어서 올릴까하다가 

들인시간이 아까워서 주말에 다시 풀어보려고 올림

일단 오늘 풀이. 정답은 맞는데 타임아웃걸린다 !!

public class Primes {
    public static IntStream stream() {
        IntPredicate isPrime = (n) -> n > 1 && IntStream.rangeClosed(2, (int) Math.sqrt(n)).noneMatch(i -> n % i == 0);
        return IntStream.iterate(2, i -> i + 1).filter(isPrime);
    } 
}

엣킨체를 이용해서 풀을 크게만들어서 시도해봤는데 작은 갯수를 짧은시간안에 풀이하는게 동작하지 않는다.

스트림으로 엣킨체 구현하는것이 어려워서 실패 ㅠ