2的76次方 减1是质数吗

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 23:19:48
2的76次方减1是质数吗2的76次方减1是质数吗2的76次方减1是质数吗不是2^76-1=(2^38+1)(2^38-1)不是2的76次方个位是6,减一为5,所以是5的倍数不是可考虑该数的末位2^n末

2的76次方 减1是质数吗
2的76次方 减1是质数吗

2的76次方 减1是质数吗
不是
2^76-1=(2^38+1)(2^38-1 )

不是
2的76次方个位是6,减一为5,所以是5的倍数

不是

可考虑该数的末位
2^n 末位随着n的递增
每四位一循环
即若n=4m时 末位为6
若n=4m+1时 末位为2
若n=4m+2时 末位为4
若n=4m+3时 末位为8
由于 76=4*19
所以 2^76尾数为6
2^76-1尾数为5
所以 5|2^76-1
2^76-1为合数