13 lines
331 B
Python
13 lines
331 B
Python
|
list=[0]
|
||
|
|
n=int(input())
|
||
|
|
for i in range(n):
|
||
|
|
list.append(1)
|
||
|
|
for i in range(2,n+1):
|
||
|
|
for j in range(i ,n+1,i):
|
||
|
|
if i%j==0:
|
||
|
|
list[j]=1
|
||
|
|
else:
|
||
|
|
list[j]=0
|
||
|
|
for i in range(1,n+1):
|
||
|
|
if list[i]==0:
|
||
|
|
print (i,end=" ")
|