我只是想确认一下我对这种方法的直觉。考虑下面的代码。longknownPrime=//somelargeknownprimeintcertainty=//someintegergreaterthan0BigIntegerb=BigInteger.valueOf(knownPrime);booleanisPrime=b.isProbablePrime(certainty);对于一个大的已知素数，并且对于任何>0的确定性，b.isProbablePrime(certainty)将始终返回true是否准确？或者是否存在该方法“猜测”已知素数是合数的情况？ 最佳答案

我正在尝试找到检查给定数字是否为素数的最快方法(在Java中)。以下是我想出的几种素性测试方法。有没有比第二种实现(isPrime2)更好的方法？publicclassPrime{publicstaticbooleanisPrime1(intn){if(nmethodMap=newTreeMap();for(Methodmethod:Prime.class.getDeclaredMethods()){longstartTime=System.currentTimeMillis();intprimeCount=0;for(inti=0;ientry:methodMap.entrySet(

我正在尝试找到检查给定数字是否为素数的最快方法(在Java中)。以下是我想出的几种素性测试方法。有没有比第二种实现(isPrime2)更好的方法？publicclassPrime{publicstaticbooleanisPrime1(intn){if(nmethodMap=newTreeMap();for(Methodmethod:Prime.class.getDeclaredMethods()){longstartTime=System.currentTimeMillis();intprimeCount=0;for(inti=0;ientry:methodMap.entrySet(

ThemethodBigInteger.isProbablePrime()很奇怪；从文档中，这将判断一个数字是否为素数，概率为1-1/2^arg，其中arg是整数参数。它在JDK中已经存在很长时间了，所以它意味着它必须有用途。我在计算机科学和算法(以及数学)方面的有限知识告诉我，知道一个数字是否“可能”是素数但不完全是素数是没有意义的。那么，想使用这种方法的可能场景是什么？密码学？ 最佳答案 是的，这种方法可以用于密码学。RSAencryption涉及寻找巨大的素数，有时大约为1024位(约300位)。RSA的安全性取决于这样一个事

ThemethodBigInteger.isProbablePrime()很奇怪；从文档中，这将判断一个数字是否为素数，概率为1-1/2^arg，其中arg是整数参数。它在JDK中已经存在很长时间了，所以它意味着它必须有用途。我在计算机科学和算法(以及数学)方面的有限知识告诉我，知道一个数字是否“可能”是素数但不完全是素数是没有意义的。那么，想使用这种方法的可能场景是什么？密码学？ 最佳答案 是的，这种方法可以用于密码学。RSAencryption涉及寻找巨大的素数，有时大约为1024位(约300位)。RSA的安全性取决于这样一个事