这个就是程序啦

就是递推的意思（差不多吧） 反正就是一个思想： 如果有一个新数，那它只会有两种可能 1，它可以被已知比它小的质数整除 2，它本身就是一个新的质数

a=[2,3]
for i in range(4,100001):  #100001可以改小一点用于测试代码
    flag=True
    for j in range(len(a)):
        if i%a[j]==0:
            flag=False
            break
        if a[j]>i**0.5:
            break
    if flag==True:
        a.append(i)
for i in a:
    print(i)