利用列表的方法来求素数(python)

利用列表的方法来求素数

n = 100
count = 1 # 统计次数
primenumber = [2] # 构造列表
# 使用for循环进行遍历
for i in range(3, n, 2 ):# 利用步长的特点来取奇数
    flay = False    
    #  设置一个开关
    pow = int(i ** 0.5) 
    # 提前做好开关，提高效率
    for j in primenumber:
        # 遍历列表中的质数 因为是奇数且不是质数的数它的因数至少有一个质数
        if j > pow:
            # 提高效率
            flay = True
            
            break
        if i % j == 0:
            break
    if flay:
        print(i)
        count += 1
        primenumber.append(i) # 将质数追加在列表中
print(count)# 100以内素数个数