优化质数判断:输出100万内所有质数,你的电脑崩溃了吗
程序员文章站
2024-03-15 13:10:47
...
输出100W以内所有的质数,用时多少?我的电脑用了24秒
import math
from time import *
n = 1000000
i = 2
start = time()
while i <= n:
flag = True
j = 2
while j <= math.sqrt(i):
if i % j == 0:
flag = False
break
j += 1
i += 1
if flag:
# print(i, '是质数')
pass
else:
# print(i, '不是质数')
pass
end = time()
print('程序执行了:', end - start, '秒')
# 程序执行了: 24.72093176841736 秒
写完这个程序有一个疑问,有高手帮助解答一下:
import time和from time import *区别是什么呢?
上一篇: 判断一个数是否是素/质数
下一篇: Javascript 求100以内的质数