JAVA及PYTHON质数计算代码对比解析
Java实现
classPrimeNumber{
publicstaticvoidmain(String[]args){
longstart=System.currentTimeMillis();
intcount=0;
label:for(inti=1;i<=100000;i++){
for(intj=2;j<=Math.sqrt(i);j++){
if(i%j==0){
continuelabel;//返回外层循环
}
}
count++;
//System.out.println(i);
}
longend=System.currentTimeMillis();
System.out.println("count"+count);//9593
System.out.println("time(ms)"+(end-start));//time14ms
}
}
Python实现
importtime
importmath
defmain():
start=time.time()
count=0
foriinrange(1,100001):
isFlag=True
forjinrange(int(math.sqrt(i)),1,-1):
ifi%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实现质数计算效率更高，循环处理方式更灵活，Python可读性高，各有各的特点。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。