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验证过,