楼上用的是什么软件,最长可支持多少位数?

2^1111111111111111111共有334477772959979106位.即使用同余算法,也需要近40位的数.

[[it] 本帖最后由 simpley 于 2008-8-17 11:38 编辑 [/it]]

大部分人用的都是Visual C++
少数人还在用TC

long a = 2^1111111111111111111%(1111111111111111111);
printf("%ld\n", a);
这个代码在Visual C++中能通过吗?

能是能，不过结果嘛...
(这里^是Xor)

mr测试是什么?
现在用计算机好象也没有检测大素数的好办法.

MR测试就是一个有名的概率素性测试，多次重复使用不同的参数进行测试可以增加结果可信度


[color=white]<" border="0" />>

学海无涯。。。还有好多好东西需要学习啊

认真研究了下MR测试,算法也很简单.实际上是费马小定理基础上的一个扩展.它只是提高了检测的准确性,却不能增加位数,所以象1111111111111111111这样的大数仍然不好判定.

大数只要加一个高精度，其它的不变

c语言的长整型最多只能是2^32,怎么加?