如何测试一个素数1000位长？ [英] how to test a prime number 1000 digits long?

问题描述

我想找到数是否是素数还是不是1000位长。算法我想到用为6000 +/- 1

问题我面临的是我怎么可以存储在Java这么长的数字，它是采取字符串作为输入。

I am trying to find whether number is prime or not for 1000 digit long. Algorithm i am thinking to use is 6k+/-1

problem i am facing is how can i store such a long number in java, it is taken string as input.

或

做可分应该是考虑的数量只有最后几个数字。

for doing divisibility should is consider only the last few digits of the number.

请指教

推荐答案

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

If it is sufficient to determine whether or not a number is PROBABLY prime, you can use the built in isProbablePrime function

• 如果调用返回true，这个数字是素数的概率超出（1 - 1 /（2 ^确定性））。
• 如果调用返回false，这个数字肯定不是素数。

这篇关于如何测试一个素数1000位长？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！