世界上最大的质数是多少?
科学家们找到了最新一个目前已知最大的质数:2^57,885,161-1
如果把它完整地写出来,它有超过1千7百万个数位,能够写满13000页的A4纸。
University of Central Missouri 的 Curtis Cooper 通过因特网梅森素数大搜索(GIMPS)发现的。
另外,这个质数还是一个梅森质数,即一个可以以 2^p – 1的形式来表示的质数,其中p本身也是质数。New Scientist 杂志称,这个质数是目前人类找到的第48个梅森质数,是 GIMPS 找到的第14个。
之前一个是于2008年被 GIMPS 发现的2^43,112,609 – 1,它有1千3百万个数位。目前已知的最大的10个质数都是由 GIMPS 找到的梅森质数。上一次人类发现新的质数是在2009年,不过那个比2008年发现的质数要小。
扩展资料:
质数在现实中的应用:
质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上,杀虫剂的质数次数的使用也得到了证明。实验表明,质数次数地使用杀虫剂是最合理的:都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数(单位为年),这样可以最大程度地减少碰见天敌的机会。
不存在。
质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,n+1是素数或者不是素数。
扩展资料
质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上,相邻的两个大小齿轮齿数设计成质数,以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上,杀虫剂的质数次数的使用也得到了证明。实验表明,质数次数地使用杀虫剂是最合理的:都是使用在害虫繁殖的高潮期,而且害虫很难产生抗药性。
1992年3月26日,英国科学家用超高速计算机,发现了到目前为止的最大质数,写成2756839-1?
这个质数拥有227832位,个位数字是7?它将被载入《吉尼斯世界纪录大全》?