请问2的n次方减一,N为质数,所得结果真的是质数吗?在某网站看到的,不知道是不是真的.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 15:56:35

请问2的n次方减一,N为质数,所得结果真的是质数吗?在某网站看到的,不知道是不是真的.
请问2的n次方减一,N为质数,所得结果真的是质数吗?
在某网站看到的,不知道是不是真的.

请问2的n次方减一,N为质数,所得结果真的是质数吗?在某网站看到的,不知道是不是真的.
N为质数时,形如2^N - 1的质数叫“梅森素数”
但 形如2^N - 1 的数(N为质数时)并不一定都是质数.
例如
N = 11是质数
2^11 - 1 = 2047 = 23×89 不是质数.
N = 67是质数
2^67 - 1 = 147573952589676412927 = 193707721×761838257287
所以只能说,像这种形式的数,有较大可能是质数,但不一定是质数.
参考 baike.baidu.com/view/44574.htm