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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 23:45:59
试判断2的859433次方+8是否为质数
x_N@ƯbbbhXbچңH()4`|)?%hmK+8(4;o~;fZм{I"5v0f8#TF.~Ҡ[<X'7UZ{/R* ;U2S" * y);)X.6z/TnAUCJ#}M<3IQ.svU 9ۉ&PsB(tY$Րn͌?XY4_H(b46ձ4hgbY٘G=Ҡ9_Y

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

试判断2的859433次方+8是否为质数
证明:n为奇数时,2ⁿ被3除的余数总是为2
故2⁸⁵⁹⁴³³被3除的余数是2,2⁸⁵⁹⁴³³+7被3除的余数为2+7=9
即2⁸⁵⁹⁴³³+7能被3整除,是合数.

2^(859433)+8
=2(2^(859432)+4): 不是质数

2的任何次方都为合数
所以2的859433次方也为合数
因为8为合数
所以2的859433次方加上8为合数而不为质数
如有帮助,请采纳,谢谢!