（3程序基本结构）质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。输入n，输出小于n的所有质数

样例输入

4

 

样例输出

2 3

 

样例输入

10

 

样例输出

2 3 5 7

 

解题代码

n=int(input())
for i in range(2,n):
  t=1
  for a in range(2,i):
    if i%a==0:
      t=0
      break
  if t==1:
    if i!=2:
      print(" ",end="")
    print(i,end="")