메뉴 건너뛰기

문제


시간메모리제출 회통과 회비율
1초256MB
908
163
18.0%
나의 횟수나의 판정시도 명성공 명비율
187117
62.6%
출처
없음
출처
없음
문제

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

입력

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

출력

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

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