소수 찾기 알고리즘

자연수 $N$이 주어졌을 때, $1$부터 $N$까지의 숫자 중 소수를 모두 찾는 문제입니다. 소수는 오직 $1$과 자기 자신으로만 나누어 떨어지는 $1$보다 큰 자연수입니다.

첫 번째 줄에 자연수 $N$이 주어집니다. ($1 \leq N \leq 1000$)

첫 번째 줄에 $1$부터 $N$까지의 숫자 중 모든 소수를 오름차순으로 출력합니다. 각 소수는 공백으로 구분합니다.