java - 如何测试一个 1000 位长的质数？

Question

我正在尝试查找 1000 位长的数字是否为素数。我想使用的算法是 6k+/-1

我面临的问题是如何在 java 中存储这么长的数字，它以字符串作为输入。

或

为了进行整除，应该只考虑数字的最后几位。

请指教

Answer 1

如果足以确定一个数是否可​​能是素数，您可以使用内置的 isProbablePrime功能

• 如果调用返回真，则数字为质数的概率超过 (1 - 1/(2^certainty))。
• 如果调用返回 false，则该数肯定不是质数。