文章目錄

• 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 time import math def 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可讀性高，各有各的特點。

總結

以上是生活随笔為你收集整理的Java-Python对垒之质数计算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。