解析对比JAVA和PYTHON的质数计算代码
小编这次要给大家分享的是解析对比JAVA和PYTHON的质数计算代码,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。
Java 实现
class PrimeNumber{public static void main(String[] args) {long start=System.currentTimeMillis();int count=0;label:for(int i=1;i<=100000;i++){for (int j=2;j<=Math.sqrt(i);j++) {if(i%j==0){continue label; //返回外层循环}}count++;// System.out.println(i);}long end=System.currentTimeMillis();System.out.println("count"+count); //9593System.out.println("time(ms)"+(end-start)); //time 14ms}}
Python 实现
import timeimport mathdef main():start=time.time()count=0for i in range(1,100001):isFlag=Truefor j in range(int(math.sqrt(i)),1,-1):if i%j==0:isFlag=Falsebreakif (isFlag):count+=1end=time.time()print('count',count) //9593print('time(ms)',(end-start)*1000) //697.28684425354msif __name__ == '__main__':main()
看完这篇关于解析对比JAVA和PYTHON的质数计算代码的文章,如果觉得文章内容写得不错的话,可以把它分享出去给更多人看到。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。