求10万以内素数三种解法 (大神请略过)

第一种：最简单的解法

# import datetime   可以导入时间 测算速度
n = 100000
count = 0
#start = datetime.datetime.now()
for i in range(2,n):
    for j in range(2,int(i**0.5) + 1):
        if i % j == 0:   # 如果能被整除则打断循环
            break
    else:
         count += 1
#delta = (datetime.datetime.now() - start).total_seconds()

print(delta)

print(count)

>>> 9592

第二种解法：（第一种方法的进一步优化）

#  import datetime   
n = 100000
count = 1
primenumber = []      # 把筛选过的质数存到一个列表里
#start = datetime.datetime.now()
for i in range(3,n,2):          ####  步长为2，这样就可以跳过所有偶数，速度可以提升一点
    for k in primenumber:     #从质数列表里循环，看有没有可整除的合数
        if i % k == 0:
            break
    else:
        count += 1
        primenumber.append(i)   # 如果数不能被整除则追加到质数列表里，次数也 +1
# delta = (datetime.datetime.now() - start).total_seconds()
# print(delta)
print(count)

第三种解法：与前两种相比速度更快

#import datetime
n = 100000
count = 1
primenumber = [2]     # 把质数2提前筛选出来
#start = datetime.datetime.now()
for i in range(3,n,2):
    flag = False
    edge = i ** 0.5           ## 把 i**0.5的值赋给一个变量 下面比较时候可以直接调用 ，否则每一次循环都需要计算，非常耗时
    for k in primenumber:
        if i % k == 0:
            flag = Ture
            break
        if i > edge:      # 直接使用if判断开平方的结果，效率明显提升
            break
    if not flag:
        count += 1
        primenumber.append(i)

#delta = (datetime.datetime.now() - start).total_seconds()
# print(delta)
print(count)