欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

优化质数判断:输出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 *区别是什么呢?

相关标签: Python程序