2的76次方减1是不是素数啊?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 02:16:06
2的76次方减1是不是素数啊?

2的76次方减1是不是素数啊?
2的76次方减1是不是素数啊?

2的76次方减1是不是素数啊?
可考虑该数的末位
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为合数

2的76次幂=75557863725914323419136 减1=75557863725914323419135
75557863725914323419135/3=25185954575304774473045
所以不是素数

用vb怎么判断呢?

不是

用平方差公式等于2的38次方减1的差与2的38次方加1的和。因此它至少有4个因数,是合数

应该用平方差公式进行分解,就很快的出来了。
2^76-1=(2^38+1)*(2^38-1),可表示为两个整数之积