java 查找质数最优_java – 用于查找BigInteger是否为素数的最快算法？

参见英文答案 >

Fastest primality test                                    3个

我正在编写一个方法来检测BigInteger是否为素数.我使用以下代码/算法来检查给定数字是否为素数.但这是非常缓慢的,如果一个数字可以说长10个数字需要很长时间.

public boolean returnPrime(BigInteger testNumber){

int divisorCounter=1;

BigInteger index,i ;

for ( index= new BigInteger("2"); index.compareTo(testNumber) !=1; index=index.add(new BigInteger("1"))){

System.out.println(index);

for(i= new BigInteger("2"); i.compareTo(index) != 1; i=i.add(new BigInteger("1"))){

if((testNumber.mod(i).equals(BigInteger.ZERO) )){

divisorCounter++;

}

if(divisorCounter>2){

return false;

}

}

}

return true;

}

是否有更好的算法可以使用BigInteger素数？我在Stackoverflow中找不到与此相关的问题.如果您遇到过这样的问题请告诉我,或者如果您对如何解决有任何想法,那么您的想法将受到高度赞赏.