1022: [编程入门]筛选N以内的素数

a=int(input())
ls=[2]
for i in range(3,a+1,2):
    flag=0
    for j in ls:
        if i%j==0:
            flag=1 
            break
    if flag==0:
        ls.append(i)
for i in ls:
    print(i)