这是怎么回事

rosynirvana · 发表于 2013-12-19 21:51:00

123484654564 > 2^31 - 1
一个int已经放不下了

而且这么大的数字，用试除法耗费的时间是无法忍受的

如果想解决这个问题，可以研究一下用C实现无限精度运算和Rabin-Miller素性测试

rosynirvana · 发表于 2013-12-20 13:02:20

4399APPLE 发表于 2013-12-20 09:43
缓冲区溢出

这个主题和缓冲区溢出有什么关系？

rosynirvana · 发表于 2013-12-20 13:08:08

星辰幻影发表于 2013-12-20 07:49
谢谢。。。(如果想解决这个问题，可以研究一下用C实现无限精度运算和Rabin-Miller素性测试)。。。这个不 ...

如果你想用C算随便多大的数字，就去网上找找“无限精度运算”，或者“大数运算”

此外，用这种方法来验证大数的素性是没戏的，运算时间太长了，如果你想知道这么大的数字怎么判断素性，就去查Rabin-Miller Test

rosynirvana · 发表于 2013-12-20 15:36:16

4399APPLE 发表于 2013-12-20 15:01
我怎么感觉它们是连在一起的……

缓冲区溢出和数字太大了溢出不是一回事情