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

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

我制作了这个使用轮因式分解的分段筛。在这里你可以找到解释。 通过将轮子尺寸设置为 210 并使用大小为 277140 = 6 * （11 * 13 * 17 * 19 + 1） = nB*（segm...

已关闭。这个问题需要细节或澄清。它目前不接受答案。 想改进这个问题吗？通过编辑这篇文章添加详细信息并澄清问题。 8个月前关闭。 改进此问题 我对 Python 相对缺乏经验，我正在尝试将我在 ...

我正在尝试使用埃拉托色尼筛子计算第 n 个素数。但是，对于较大的 n 值，它会加快生成一些下限的过程，然后只筛选高于此下限的值，直到找到第 n 个素数。我在这里使用的下限是 ，其中 .这为 n >= ...