如何找到距离一个数最近的质数比如说100距离他最近的质数是几之类的.或者有没有关于是否是质数的证明公式.感谢!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 19:19:32

如何找到距离一个数最近的质数比如说100距离他最近的质数是几之类的.或者有没有关于是否是质数的证明公式.感谢!
如何找到距离一个数最近的质数
比如说100距离他最近的质数是几之类的.
或者有没有关于是否是质数的证明公式.
感谢!

如何找到距离一个数最近的质数比如说100距离他最近的质数是几之类的.或者有没有关于是否是质数的证明公式.感谢!
素数也叫质数,是只能被自己和 1 整除的数,例如2、3、5、7、11等.2500 年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2 的n次方减 1”的形式,这里 n 也是一个素数.此后许多数学家曾对这种素数进行研究,17 世纪的法国教士马丁·梅森(Martin Mersenne)是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数.
程序
  1995 年,美国程序设计师乔治·沃特曼整理有关梅森素数的资料,编制了一个梅森素数计算程序,并将其放置在因特网上供数学爱好者使用,这就是“因特 网梅森素数大搜索”计划.目前有6万多名志愿者、超过20万台计算机参与这项计划.该计划采取分布式计算方式,利用大量普通计算机的闲置时间,获得相当于 超级计算机的运算能力,第 37、38 和 39 个梅森素数都是用这种方法找到的.美国一家基金会还专门设立了 10 万美元的奖金,鼓励第一个找到超过千万位素数的人.http://baike.baidu.com/view/333373.htm