高校问答什么是发财鱼:现在数学中是否已经有质数公式，通过它可以确认任何自然数为质数
来源：百度文库 编辑：高校问答 时间：2024/04/27 19:37:11
不是说1既不是质数也不是合数吗？
还没有。
有网友提到梅森公式，我简要介绍一下。
“2的一次方减1”等于“1”是素数，“2的2次方减1” 等于“3”是素数，“2的3次方减1” 等于“7”是素数，“2的7次方减1” 等于“127”是素数，“2的127次方减1” 等于“一个39位的素数A”是素数，“2的A次方减1” 等于“B”是素数。计算可知素数“A”的位数就约有39位了，那么“2的A次方减1” 等于“B”是素数，得出的“B”素数就约有“3乘以10的38次方”位。而目前知道的“最大梅森数”只有9152052位。
但是，请大家注意：不是所有的素数都符合以上公式的，即若一个数“C”是素数，那么2的C次方不一定都是素数。目前为止，人类仅发现43个素数，即平均几百万个素数当中只有一个才是“梅森素数”。
目前要判定一个数是否质数，是有效的方法还是用每一个小于它的平方根的自然数去除它。这样巨大的运算量必须依靠电子计算机才有可能完成。
有一个不错的，但大部分求出的都是2。。。
暂时还没有,有许多公式都只能算出某个范围以内的素数.或者可以算出没有范围,但不全的.
没有
没有
没有