Algorithm 今天使用的埃拉托斯坦筛在哪里？

我正在做一篇关于这个主题的研究论文，虽然我找到了很多关于算法如何工作/应该如何实现的例子和讨论，但我找不到它实际使用的地方

目前是否有使用该算法的领域？或者人们只是为了“大便的咯咯笑”而实现它（它相当简单，所以会有一些意义）

我知道大素数在加密领域很重要，但我怀疑筛子是用来查找/生成这些素数的。此外，查找大素数所需的巨大内存量也使得查找大素数的效率低下

---

那么，今天任何地方都在使用任何形式的算法吗？

根据该理论，特定的筛子仍然是一种非常有效的方法，可以生成值小于数百万的素数的完整列表。此外，还可以在其他一些更强大的算法中使用，例如用于分解大整数的。

您可以将素数筛视为动态规划在小完全素数枚举和测试中的应用。所以你的问题是“我们需要素数做什么？”。它们是数论的基础部分。例如，将整数编码为其素因子分解具有各种有用的特性和更高级别的实用性。通过将回溯添加到筛子中，我们可以非常快速地执行这种因式分解。

可能人们使用它来实证研究素数是如何分布的，这是解析数论学家非常感兴趣的一个话题（据说）。

我知道大素数在加密领域很重要，但我怀疑筛子是用来寻找/生成那些素数的。

-实际上，它是用来帮助我们的：我不明白筛子是如何应用于动态规划的。你能详细说明一下吗？@IVlad:当然。我们想要的函数是

P:int->bool

，对于每个整数，不管它是素数。您可以将筛（数组）视为该函数的记忆。然后，我们急切地自下而上地对其进行评估。我认为这甚至是对高达几十亿的Prime来说最有效的方法之一（如果可以参考的话）：）我的SoE实施在顶级解决方案的系数2之内，我确信它没有尽可能地优化。@NiklasB。表中的所有溶液都使用筛子吗？或者你可以在哪里自由地使用你想要的任何算法？@Lukas你可以使用你想要的任何算法，我相信有些人使用了attkin的筛子，但从我所读到的来看，对于这种规模，它比SoE慢