에라토스테네스의 체 (소수 구하기)

#에라토스테네스의 체 (소수 구하기)
#소수 - 1과 자기 자신만으로 나눌 수 있는 수
#입력 받은 후 입력받은 숫자가 소수인지 아닌지 출력!
#힌트 2부터 자기자신 -1 까지 나누었을 때 나머지가 0이면 안됨

#입력값을 받아 소수인지 판별하시오.
#내 코드
n = int(input())
for i in range(2,n):
    if n%i ==0:
        print('소수 안됨')
        break
else:
    print('소수 됨')

 

#입력 50 #출력 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

#에라토스테네스의 체 (소수 구하기)
#소수 - 1과 자기 자신만으로 나눌 수 있는 수

#입력 받은 후 입력받은 범위까지의 소수를 찾기
a = int(input())
answer=[]
check=[0]*(a+1) #지울 거를 체크하는 박스
for i in range(2,a+1): #2부터 50까지 확인
    if check[i] ==0:
        answer.append(i) #소수는 answer에 저장~
		#남은 수 중에 작은 수 부터 50까지 작은수의 배수에 해당하는 index의 값을 1로 체크
    for j in range(i+i,a+1,i): 
        check[j]=1
print(*answer)