如何测试长1000位数的素数?
问题内容:
我正在尝试查找1000位数长的数字是否为质数。我想使用的算法是6k +/- 1
我面临的问题是如何在Java中存储这么长的数字,它被当作字符串输入。
要么
进行除数运算应仅考虑数字的最后几位。
请指教
问题答案:
如果足以确定一个数字是否为质数,则可以使用内置的isProbablePrime函数
- 如果调用返回true,则该数字为质数的概率超过(1-1 /(2 ^ certainty))。
- 如果呼叫返回假,则该号码肯定不是素数。