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為合數