您需要多少字节来表示新的Mersenne素数作为整数?

Aug*_*nha -4 math

您需要将多少字节存储2^57,885,161 - 1为整数?

Rap*_*ptz 6

假设我们正在做两个补码,那么8位等于一个字节; 我们至少需要(57,585,161 + 7)/ 8字节.

如果你需要一个简单的方法来解释它是通过使用数学归纳法来说2 ^ 32 - 1是32位整数所代表的最大数,而32是2的基数,可被8整除,我们假设每字节的位数.2 ^ 32 - 1将是4个字节.

扩展这个假设的定义你得到的数字是2 ^ 57885161,它不能被8整除,但是加上它是7.所以你剩下2 ^ 57885168,当你将它除以8时,得到7235646字节.

这只是GregS评论的一个解释.