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); //9593
System.out.println("time(ms)"+(end-start)); //time 14ms
}
}
Python 实现
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实现质数计算效率更高,循环处理方式更灵活,Python可读性高,各有各的特点。
以上就是本文的全部内容,希望对大家的学习有所帮助。