obliczania liczb pierwszych (strumienie i lambda)

Question

napisałem poniższy kod, żeby uzyskać wszystkie liczby pierwsze z 2..n

private static LongStream getPrimesStream(long number) { 
    return LongStream.range(2, number + 1) 
      .filter(PrimeStreamTest::isPrime); 
} 

private static boolean isPrime(final long number) { 
    return number == 2 || (number % 2 != 0 && LongStream 
      .range(2, (long) Math.ceil(Math.sqrt(number + 1))) 
      .filter(n -> n % 2 != 0) 
      .noneMatch(divisor -> number % divisor == 0) 
    ); 
} 

ja go zoptymalizowany poprzez sprawdzenie w zakresie 2..sqrt (n) i filtrowanie liczb parzystych, ale teraz chcę ją jeszcze bardziej zoptymalizować, przechowując wszystkie poprzednio znalezione liczby pierwsze (nie dbam o pamięć), tak, że mogę odfiltrować liczby podzielne przez te liczby pierwsze, a nie tylko te, które są podzielne przez 2. Wiem, że są lepsze rozwiązania, ale to tylko ćwiczenie na lambdach i strumieniach.

Answer 1

ale teraz chcę dalej zoptymalizować go poprzez przechowywanie wszystkich poprzednio znalezionych liczb pierwszych

Od tego będzie wymagać przechowywania tych wartości w środku rurociągu strumienia, czyli być działanie pośrednie i najbardziej strumień pośredni Operacje powinny być bezpaństwowcami, zgodnie z ich dokumentami, do których próbujesz użyć niewłaściwego narzędzia do pracy tutaj.

Opcjonalne operacje stanowe można wdrożyć, wyodrębniając strumień Spliterator, zawijając go w niestandardowy i zmieniając go w nowy strumień, ale w tym przypadku wydaje się to mało odpowiednie, biorąc pod uwagę, że zasadniczo jest to wszystko, co robi potok strumienia.

Ponieważ próbujesz uruchomić stanowe i parallelizable zadanie obliczeniową warto zajrzeć do fork-join framework lub CompletableFuture zamiast. Ten pierwszy jest również wykorzystywany jako część implementacji strumienia równoległego, a drugi ułatwia kompozycję obliczeń i ich wyniki.

Answer 2

spróbować

public static boolean isPrime(final long number) { 
    return LongStream.range(2,(long) Math.ceil(Math.sqrt(number + 1))).noneMatch(x -> number % x == 0); 
}