质数判断，不同算法效率比较

class Untitled {public static void main(String[] args){int n=10069;//n>=2//nanoTime：纳秒//currentTimeMillis：秒//一纳秒等于十亿分之一秒//方法1long st0= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd0(n));long et0=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法一花费时间：%d",et0-st0);//方法2long st1= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd1(n));long et1=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法二花费时间：%d",et1-st1);//方法三long st2= System.nanoTime();//获取开始时间（纳秒）System.out.println(Pd2(n));long et2=System.nanoTime();//获取结束时间 （纳秒）System.out.printf("方法三花费时间：%d",et2-st2);}//方法一：常规public static int Pd0(int n){int t=1;for(int i=2;i<n;i++){if(n%i==0){t=0;break;}}return t;}//方法二：开方[判断质数只计算到开方的原因](https://blog.csdn.net/dc12499574/article/details/109101056)public static int Pd1(int n){int t=1;for(int i=2;i<Math.sqrt(n);i++){if(n%i==0){t=0;break;}}return t;}//方法三：开方+奇数public static int Pd2(int n){int t=1;for(int i=3;i<Math.sqrt(n);i+=2){if(n%i==0){t=0;break;}if(n%2==0){t=0;}}return t;} }

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的质数判断，不同算法效率比较的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。