Python练习求10万以内的素数

Posted 2020-10-10

优化点：

偶数一定不是素数，因为它们都可以被 2 整除

j 的边界可以取值为根，因为一个数是否可以被整除，计算到它的平方根时就已经可以判断是否是素数了

import datetime
start = datetime.datetime.now()
#0.512993秒
print(2, end=‘ ‘)
for i in range(3, 100000, 2):
    for j in range(3, int(i ** 0.5) + 1, 2):
        # for j in range(3, i, 2):
        if i % j == 0:
            break
    else:
        pass
        print(i)
print()
end = (datetime.datetime.now() - start).total_seconds()
print(end)