这个 Eratosthenes Sieve 实现在内部是如何工作的？-解网

问：

我发现这段代码似乎是伊拉斯托森之筛的非最佳版本，它将 N 个前素数放入数组中。

private IntPredicate p = x -> true;

private int[] primes(int n) {
    
    return IntStream.iterate(2, i -> i + 1)
        .filter(x -> p.test(x))
        .peek(i -> p = p.and(k -> k % i != 0))
        .limit(n)
        .toArray();
}

内部发生了什么？IntPredicate

java-stream primes sieve intstream

p = x -> true; // for first stream element `2` - 
               //   which passes the predicate p

// Predicate p is being reassigned while
// peek() sees the element `2`, to
p = x -> true && x % 2 != 0

// The next stream element `3` passes the updated predicate
// And the predicate is being reassigned again while
// peek() sees the element `3` to

p = x -> true && x % 2 != 0 && x % 3 != 0

// And so on...

因此，每个成功传递的元素都会通过“逻辑 AND”将新条件附加到当前谓词中。filter&&

在流执行结束时，谓词将包含一些条件，这些条件将给定数字与结果中存在的所有质数进行检查。

请注意，这个 hacky 实现已损坏：

peek（） 是专门为支持调试而引入的操作。它不用于执行可能影响执行结果的操作。不保证在并行执行时调用它的顺序，并且在某些情况下可以进行优化。peek

上一个：为什么这个 Sieve of Sundaram 实现比这个 Sieve of Eratosthenes 实现快得多？

下一个：为什么在从自定义域访问 AWS S3 存储桶 URL 中的对象时收到“SignatureDoesNotMatch”错误？

这个 Eratosthenes Sieve 实现在内部是如何工作的？

How is this Eratosthenes Sieve implementation is working internally?

评论