我们费这么大心思去寻找素数,就算寻找到了素数,它除了只能被1和自己整除外,它还能起什么作用?

推荐  (0) | 7人关注关注
6个答案
17 1

傅里叶变黄油猫软件工程师,应用数学专业

2013-02-18 15:16

链接里的GIMPS项目,有些人自然是为了奖金参加的,但说到这个项目的实质意义,其实就是:
1)梅森素数很稀少、很美,就像钻石一样,人们都喜欢稀少美丽的东西。
2)项目本身的运算能力越来越强,体现了现代计算机系统的性能发展。

但:梅森素数本身真的没什么实际用途。

而别的素数的确非常有用,而且是现代密码学的支柱。例如【数字签名】和【不可监听加密】技术,用到RSA非对称加密算法,其中生成密钥的关键过程就是随机生成两个超大的素数(例如几百位),并将两个素数相乘得到一个合数,破解密钥须将大合数重新分解成两个素数——这非常困难。你每天用手机、聊QQ,这些加密技术都在保障你的隐私。

2 0

梦碎了IT 数学专业 软件控

2013-02-23 00:48

素数才是数的基础

数学就是你永远不知道在什么时候会用到

但是用到时你就会惊叹

你如果有学过数论 密码学 抽象代数 等就知道

这些玩意 还真不得不研究

现在研究的素数 更多的是用在密码学上

有兴趣可以百度下

所以对数学家来说 不要问有没有用

在我看来最没有用的拓扑学 竟然渗透到了各个学科了

2 0

零天计算机本科生

2013-02-23 21:42
支持者: 代人打酱油 麦芽杨

简单说一下他们提到的密码学那块儿怎么回事,
简单的来说:
给你两个超级大的素数,把它乘起来,得到积很容易;但是,给你一个超大的数,它是两个超大素数的积,让你找到这两个素数,却相当不容易,因为没有更小的因子,所以不能把这个大数“约分”来找这两个素数。
相当于,你握着密码能够解开密文,但是……给你密文你却怎么也找不到那个解开密文的密码。

0 0

你不觉得素数很美吗?

0 0

公子-鼎机械设计硕士

2013-08-20 12:22

这让我想起了一个数,2769433

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区