不劳驾了,我在网上查了一下,这在目前还是个未解决的难题.

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

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

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

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

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

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

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

那个算法如果满意,还用说这么多