JAVA及PYTHON質數(shù)計算代碼對比解析
更新時間:2020年06月10日 10:08:02 作者:天涯未抵
這篇文章主要介紹了JAVA及PYTHON質數(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()
結論
Java實現(xiàn)質數(shù)計算效率更高,循環(huán)處理方式更靈活,Python可讀性高,各有各的特點。
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。
相關文章
Python?Matplotlib繪制扇形圖標簽重疊問題解決過程
在使用Matplotlib畫圖時,常會遇到標簽重疊問題的時候,所以下面這篇文章主要給大家介紹了關于Python?Matplotlib繪制扇形圖標簽重疊問題的解決過程,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-08-08
Python startswith()和endswith() 方法原理解析
這篇文章主要介紹了Python startswith()和endswith() 方法原理解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-04-04
python區(qū)塊鏈持久化和命令行接口實現(xiàn)簡版
這篇文章主要為大家介紹了python區(qū)塊鏈持久化和命令行接口實現(xiàn)簡版,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2022-05-05

