002. 获取素数的方法

#取100以内的素数方法一：
# import math
n = 100
lst = [2]
for i in range(3, n):
    for j in lst:#所有的合数可以转换成素数乘积
        if i%j == 0:
            break
    else:
        lst.append(i)
print(lst)

#取100以内的素数方法二：
n = 100
lst = [2,3,5,7]
for i in range(11, n+1, 2):
    for j in range(2, int(n**0.5)+1):
        if i % j == 0:
            break
    else:
        lst.append(i)
print(lst)