tính số (suối và lambdas) Thủ

Question

tôi đã viết đoạn mã sau để có được tất cả các số nguyên tố từ 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) 
    ); 
} 

tôi tối ưu hóa nó bằng cách kiểm tra trong khoảng 2..sqrt (n) và lọc ra các số chẵn, nhưng bây giờ tôi muốn tối ưu hóa nó hơn bằng cách lưu trữ tất cả các số nguyên tố đã tìm thấy trước đây (tôi không quan tâm đến bộ nhớ), để tôi có thể lọc ra các số chia hết cho các số nguyên tố đó, chứ không phải bởi 2. Tôi biết có những giải pháp tốt hơn, nhưng nó chỉ là một bài tập về lambdas và suối.

Answer 1

nhưng bây giờ tôi muốn tiếp tục tối ưu hóa nó bằng cách lưu trữ tất cả trước đây tìm thấy số nguyên tố

Kể từ đó sẽ yêu cầu lưu trữ những giá trị ở giữa các đường ống dẫn dòng, tức là một hoạt động trung gian và hầu hết các dòng trung gian các hoạt động phải là không trạng thái theo tài liệu của chúng, bạn đang cố sử dụng công cụ sai cho công việc ở đây.

Có thể triển khai các tùy chọn trạng thái bằng cách trích xuất một dòng của Spliterator, gói nó thành một luồng tùy chỉnh và ghi lại nó vào một luồng mới, nhưng trong trường hợp này dường như không phù hợp.

Vì bạn đang cố gắng thực hiện nhiệm vụ tính toán trạng thái và song song, bạn có thể muốn xem xét fork-join framework hoặc CompletableFuture thay thế. Cái trước đây cũng được sử dụng như một phần của việc thực hiện luồng song song và sau này làm cho việc tính toán và kết quả của chúng trở nên dễ dàng hơn.

Answer 2

thử này

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