2的71次方+1是不是質數 有助於回答者給出準確的答案

2的71次方+1是不是質數 有助於回答者給出準確的答案

不是一個質數,可被3除
2^71=(2^7)*(2^64)
2^7 mod 10=8
2^64 mod 10=6
=>2^71 mod 10= 8
=>(2^71 +1)mod 10 =9
=> 10^0比特=9,可被3整除
已matlab驗證過,