2的76次方减1是不是素数啊?
问题描述：
2的76次方减1是不是素数啊?
答
用vb怎么判断呢？
答
应该用平方差公式进行分解，就很快的出来了。
2^76-1=(2^38+1)*(2^38-1),可表示为两个整数之积
答
用平方差公式等于2的38次方减1的差与2的38次方加1的和。因此它至少有4个因数，是合数
答
2的76次幂=75557863725914323419136 减1=75557863725914323419135
75557863725914323419135/3=25185954575304774473045
所以不是素数
答
可考虑该数的末位
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为合数
答
不是