2^64-1是素数吗?
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 20:13:44
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的倍数,从而不是素数.
收录互联网各类作业题目,免费共享学生作业习题
鱿鱼慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 20:13:44
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的倍数,从而不是素数.