草庐IT

percentageDone

全部标签

java - 在 Java 中测试素数的最快方法是什么?

我正在尝试找到检查给定数字是否为素数的最快方法(在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 - 在 Java 中测试素数的最快方法是什么?

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