메뉴 건너뛰기

문제

00b12 n까지의 모든 소수 구하기 1  

시간메모리제출 올바른 답 비율
1초256MB
906
163
18.0%


나의 횟수나의 최근 판정시도 성공 비율
186117
62.9%
n까지의 모든 소수 구하기 

정수 n이 주어질 때 2부터 n까지의 모든 소수를 구하는 프로그램을 작성하시오. 예를 들어, 입력받은 n이 10이라면 2부터 10까지의 모든 소수는 2, 3, 5, 7 이다.

입력

첫째 줄에 n이 주어진다. n은 1000000 이하의 정수다.

출력

첫째 줄에 2부터 n까지의 모든 소수를 공백을 사이에 두고 출력한다.

예시
1입력
10
출력
2 3 5 7
위로