加密问答
有生成素数的算法吗？
有生成素数的算法吗？
Carolina
Mon Aug 12 2024
|
5 回答数
1042
我很好奇，是否真的有一种算法可以有效地生成素数？
我听说过埃拉托斯特尼筛法，但是还有其他更现代或更先进的算法可以完成这项任务吗？
几个世纪以来，素数一直让数学家着迷，我渴望了解更多有关该领域的最新进展。
你能解释一下这个问题吗？
5 回答数
Elena
Wed Aug 14 2024
Sundaram 筛法于 1934 年推出，为素数识别提供了另一种方法。
它利用更复杂的模式来实现其目标，展示了主要筛分技术随时间的演变。
是否有帮助？
241
29
Martino
Wed Aug 14 2024
素数筛是一种高效的算法，旨在快速识别素数。
它们代表了一套多样化的方法，每种方法都有其独特的特点和优势。
是否有帮助？
172
27
KDramaCharm
Wed Aug 14 2024
最早、最著名的素筛之一是埃拉托色尼筛，其历史可以追溯到公元前 3 世纪。
这种简单的方法有效地过滤掉非素数，留下素数。
是否有帮助？
245
36
Tommaso
Tue Aug 13 2024
Atkin 筛于 2003 年开发，代表了优质筛技术的重大进步。
虽然比其前身更复杂，但它拥有更快的性能，凸显了该领域对效率的持续追求。
是否有帮助？
213
64
SamsungShiningStar
Tue Aug 13 2024
此外，还设计了各种轮筛，每种轮筛都针对特定的优化目标量身定制。
这些筛子利用数学特性进一步完善素数查找过程，确保素数搜索仍然是一个活跃且不断发展的研究领域。
是否有帮助？
171
79
