SIEVE 问答列表

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

作者:Brando Jeanpier 提问时间:10/21/2022

我发现这段代码似乎是伊拉斯托森之筛的非最佳版本,它将 N 个前素数放入数组中。 private IntPredicate p = x -> true; private int[] primes(i...

为什么这个 Sieve of Sundaram 实现比这个 Sieve of Eratosthenes 实现快得多?

作者:trietng 提问时间:11/15/2022

我目前正在尝试比较两种不同质数生成算法的平均运行时速度。我对埃拉托色尼的筛子有这个幼稚的实现: std::vector<int32_t> sieve_of_eratosthenes(int32_t ...


共2条 当前第1页