试判断2的859433次方+7是否为质数

题目

试判断2的859433次方+7是否为质数

答案

∵2^1=2,2除以3余2
2^2=4,除以3余1
2^3=8,除以3余2
2^4=16,除以3余1
2^5=32,除以3余2
2^6=64,除以3余1
.
∴2^859433除以3余2,
∴2^859433+7能被3整除.