加密问答
数学家如何找到素数？
数学家如何找到素数？
DaeguDivaDanceQueenElegantStride
Mon Aug 12 2024
|
6 回答数
1629
我很好奇，数学家到底是如何发现素数的？
他们是否使用特定的算法或技术来筛选浩瀚的数字并识别那些只能被 1 和它们本身整除的数字？
这是一个反复试验的问题，还是他们设计了更复杂的方法来简化流程？
我渴望了解这一令人着迷的追求背后的复杂性。
6 回答数
Bianca
Wed Aug 14 2024
普罗斯定理的历史可以追溯到 1878 年左右，它是素数验证工具库中的另一个重要工具。
它提供了一种快速方法来检查特定形式的数字是否为质数，从而有助于各种密码协议的安全性。
是否有帮助？
291
47
CloudlitWonder
Wed Aug 14 2024
加密货币和金融以错综复杂的方式交叉，采用各种方法来确保交易的安全性和效率。
在这些方法中，基于特定数字的测试在验证素数的真实性方面发挥着关键作用，这在密码学中至关重要。
是否有帮助？
295
32
DigitalDynasty
Wed Aug 14 2024
Pépin 检验于 1877 年开发，是一种专门为费马数量身定制的方法。
它有效地验证给定的费马数是否为素数，这是加强密码算法的关键一步。
是否有帮助？
151
48
BusanBeautyBloomingStar
Tue Aug 13 2024
Lucas-Lehmer 素性测试的起源可以追溯到 1856 年，它提供了一种高效的方法来确定梅森数的素性，从而彻底改变了该领域。
它的采用显着加速了大素数的发现。
是否有帮助？
365
97
Nicola
Tue Aug 13 2024
广义卢卡斯素性测试扩展了基于卢卡斯的测试的范围，能够验证更广泛的数字的素性。
这种多功能性使其成为加密工具箱的宝贵补充。
是否有帮助？
205
40
显示其他5条相关问题
