2的98次方加3是质数还是合数
问题描述:
2的98次方加3是质数还是合数
答
由于2^3=8≡1(mod7),
故2^96≡1(mod7),
2^98≡4(mod7);
所以,2^98+3可以被7整除,是合数.
事实上,2^98+3=316912650057057350374175801347=7*6073*7454838748960442012048077.