现在数学中是否已经有质数公式,通过它可以确认任何自然数为质数

现在数学中是否已经有质数公式,通过它可以确认任何自然数为质数
不是说1既不是质数也不是合数吗?
怜盈 1年前 已收到6个回答 举报

LOUYOU88 春芽

共回答了19个问题采纳率:94.7% 举报

还没有.
有网友提到梅森公式,我简要介绍一下.
“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个素数,即平均几百万个素数当中只有一个才是“梅森素数”.
目前要判定一个数是否质数,是有效的方法还是用每一个小于它的平方根的自然数去除它.这样巨大的运算量必须依靠电子计算机才有可能完成.

1年前

9

wartsa 幼苗

共回答了5个问题 举报

没有

1年前

2

倚水涵 幼苗

共回答了1087个问题 举报

没有

1年前

2

白云小子 幼苗

共回答了49个问题 举报

有一个不错的,但大部分求出的都是2。。。

1年前

1

wwooaa 幼苗

共回答了18个问题采纳率:77.8% 举报

暂时还没有,有许多公式都只能算出某个范围以内的素数.或者可以算出没有范围,但不全的.

1年前

1

wangfangyi 幼苗

共回答了13个问题 举报

没有

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 22 q. 1.790 s. - webmaster@yulucn.com