2^64-1是素数吗?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 21:08:46
![2^64-1是素数吗?](/uploads/image/z/7161618-66-8.jpg?t=2%5E64-1%E6%98%AF%E7%B4%A0%E6%95%B0%E5%90%97%3F)
x)3335|6c-Mtt{"}v6u<բ7 ̰0RS6436Ytdt
CMB tOӍSix:igs:_.ܩxcO'ʀܵvγ9 Ov4 偎3y1Yp1Ozt{z6yv n
2^64-1是素数吗?
2^64-1是素数吗?
2^64-1是素数吗?
不是的.
2^64
=(2²)^32
=4^32
=(3+1)^32----------------------(1)
(1)式展开后共有33项,前32项中都含有数字3,最后一项是1,则:
2^64-1是3的倍数,从而不是素数.