加密问答
生成素数最有效的方法是什么？
生成素数最有效的方法是什么？
Maria
Sat Aug 24 2024
|
7 回答数
1256
生成素数最有效的方法是什么？
是否有一种最有效的特定算法或方法？
不同方法的效率如何比较？
该领域最近是否有任何进展或创新带来了更有效的素数生成方法？
我很想知道专家之间是否就最佳使用方法达成共识，或者最有效的方法是否取决于特定的上下文或应用程序。
7 回答数
Sara
Sun Aug 25 2024
筛法是一种广泛认可的用于生成指定范围内的素数的技术。
它的效率源于其消除非素数的系统方法，只留下素数。
是否有帮助？
71
77
Giuseppe
Sun Aug 25 2024
随着这个过程的继续，越来越大的数字被划掉，只留下素数不变。
当达到 n 的平方根时，算法终止，因为任何大于此且未被划掉的数字都必定是质数。
是否有帮助？
102
97
CryptoElite
Sun Aug 25 2024
筛法对于生成大量素数特别有用，因为与其他方法相比，它显着减少了所需的操作数量。
是否有帮助？
284
85
ZenFlow
Sun Aug 25 2024
该过程首先创建一个包含从 2 到给定数字 n 的所有数字的列表。
最初，列表中的所有数字都被视为潜在的素数。
是否有帮助？
231
57
Bianca
Sun Aug 25 2024
第一步是划掉最小质数（2）的所有倍数。这会从列表中消除所有大于 2 的偶数，因为它们不可能是质数。
是否有帮助？
111
24
显示其他5条相关问题
