JAVA及PYTHON質(zhì)數(shù)計算代碼對比解析
Java 實現(xiàn)
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; //返回外層循環(huán) } } count++; // System.out.println(i); } long end=System.currentTimeMillis(); System.out.println("count"+count); //9593 System.out.println("time(ms)"+(end-start)); //time 14ms } }
Python 實現(xiàn)
import time import math def main(): start=time.time() count=0 for i in range(1,100001): isFlag=True for j in range(int(math.sqrt(i)),1,-1): if i%j==0: isFlag=False break if (isFlag): count+=1 end=time.time() print('count',count) //9593 print('time(ms)',(end-start)*1000) //697.28684425354ms if __name__ == '__main__': main()
結(jié)論
Java實現(xiàn)質(zhì)數(shù)計算效率更高,循環(huán)處理方式更靈活,Python可讀性高,各有各的特點。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- Python 2種方法求某個范圍內(nèi)的所有素數(shù)(質(zhì)數(shù))
- python求質(zhì)數(shù)列表的例子
- 解決Python中回文數(shù)和質(zhì)數(shù)的問題
- python求質(zhì)數(shù)的3種方法
- python輸出100以內(nèi)的質(zhì)數(shù)與合數(shù)實例代碼
- Python編程求質(zhì)數(shù)實例代碼
- Python 判斷是否為質(zhì)數(shù)或素數(shù)的實例
- 使用Python判斷質(zhì)數(shù)(素數(shù))的簡單方法講解
- python實現(xiàn)挑選出來100以內(nèi)的質(zhì)數(shù)
- python中判斷數(shù)字是否為質(zhì)數(shù)的實例講解
相關(guān)文章
如何將tensorflow訓(xùn)練好的模型移植到Android (MNIST手寫數(shù)字識別)
這篇文章主要介紹了將tensorflow訓(xùn)練好的模型移植到Android (MNIST手寫數(shù)字識別),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04Django ForeignKey與數(shù)據(jù)庫的FOREIGN KEY約束詳解
這篇文章主要介紹了Django ForeignKey與數(shù)據(jù)庫的FOREIGN KEY約束詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05Pytorch實現(xiàn)將label變成one hot編碼的兩種方式
這篇文章主要介紹了Pytorch實現(xiàn)將label變成one hot編碼的兩種方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-02-02Python 創(chuàng)建新文件時避免覆蓋已有的同名文件的解決方法
今天小編就為大家分享一篇Python 創(chuàng)建新文件時避免覆蓋已有的同名文件的解決方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2018-11-11利用Python產(chǎn)生加密表和解密表的實現(xiàn)方法
這篇文章主要介紹了利用Python產(chǎn)生加密表和解密表的實現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10使用python讀取csv文件快速插入數(shù)據(jù)庫的實例
今天小編就為大家分享一篇使用python讀取csv文件快速插入數(shù)據(jù)庫的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06