我正在尝试查找1000位数长的数字是否为质数。我想使用的算法是6k +/- 1
我面临的问题是如何在Java中存储这么长的数字,它被当作字符串输入。
要么
进行除数运算应仅考虑数字的最后几位。
请指教
如果足以确定一个数字是否为质数,则可以使用内置的isProbablePrime函数