梅森素数是什么
更新时间:2023-10-15 13:21:13 | 编辑:气泡游戏网
梅森素数是由梅森数而来。所谓梅森数,是指形如2ⁿ-1的一类数,其中指数n是素数,常记为Mn ,如果梅森数是素数,就称为梅森素数。用因式分解法可以证明,若2ⁿ-1是素数,则指数n也是素数;反之,当n是素数时,2ⁿ-1(即Mn)却未必是素数;前几个较小的梅森数大都是素数,然而梅森数越大,梅森素数也就越难出现,目前,仅发现51个梅森素数,最大的是2的82589933次方减1,有24862048位数。
寻找梅森素数的最新意义:
它促进了分布式计算技术的发展。从最新的17个梅森素数是在因特网项目中发现这一事实,可以想象到网络的威力。分布式计算技术使得用大量个人计算机去做本来要用超级计算机才能完成的项目成为可能,这是一个前景非常广阔的领域,它的探究还推动了快速傅立叶变换的应用。
梅森素数在实用领域也有用武之地,现在人们已将大素数用于现代密码设计领域。其原理是:将一个很大的数分解成若干素数的乘积非常困难,但将几个素数相乘却相对容易得多,在这种密码设计中,需要使用较大的素数,素数越大,密码被破译的可能性就越小。
-
相关文章
- Related articles
更多
-
精彩推荐
- Wonderful recommendation
更多
-
热门资讯
- Hot News
更多
- 1 《帝国cms》前台投稿文件addinfo1.js怎么更新缓存(图文)
- 2 《欧陆风云4》EU4秘籍大全/作弊码/事件/成就1、开启控制台秘籍输入和使用方法 欧陆风云4(Europa Universalis IV)作弊代码大全
- 3 《魔兽世界》霍迪尔之盔任务柱子在哪里 无法放置任务物品怎么解决(图文)
- 4 《放置江湖》全章节主线支线隐藏攻略大全
- 5 《原神》在常夜时调查池水任务怎么做_在常夜时调查池水已经在常夜了任务没进度
- 6 汉字找茬王尫兀王找出17个字怎么过_找字尫兀王通关图文攻略
- 7 《原神》单人通关追忆暴风般狂啸之龙2在哪里_追忆暴风般狂啸之龙2副本位置
- 8 《原神》寻找打开雅科夫穿行道路的方法任务怎么做_寻找打开雅科夫穿行道路的方法图文攻略
- 9 《原神》清除死域的污染任务怎么做_正法炬书终章清除死域的污染流程图文攻略
- 10 《原神》地下矿区巨渊主矿区铁门里的流明晶石怎么拿_巨渊主矿区上面铁门里的流明石拿法
-
热游推荐
- Hot Game
更多
-
游戏视频
- Game Videos
更多
-
- 《黑色沙漠》【黑色沙漠台服】觉醒女拳码率录制测试bilibili(视频)
- 时间:2021-11-12
-
- 《黑色沙漠》【黑色沙漠】2021年万圣节活动 我遇见了阴间莎亦_网络游戏热门视频(视频)
- 时间:2021-11-12
-
- 《黑色沙漠》【黑色沙漠】降生 10代梦想马bilibili(视频)
- 时间:2021-11-12
-
- 《黑色沙漠》【黑色沙漠】万圣节前夜 韩服城战 天马攻城bilibili(视频)
- 时间:2021-11-12