一尘不染

如何测试长1000位数的素数?

algorithm

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

我面临的问题是如何在Java中存储这么长的数字,它被当作字符串输入。

要么

进行除数运算应仅考虑数字的最后几位。

请指教


阅读 289

收藏
2020-07-28

共1个答案

一尘不染

如果足以确定一个数字是否为质数,则可以使用内置的isProbablePrime函数

  • 如果调用返回true,则该数字为质数的概率超过(1-1 /(2 ^ certainty))。
  • 如果呼叫返回假,则该号码肯定不是素数。
2020-07-28