7084 : N이하 소수 목록
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
자연수 N이 주어졌을 때, 2부터 N까지의 모든 소수를 찾아 목록으로 출력하는 프로그램을 작성하십시오.
출력 시 소수들을 한 줄에 10개씩 공백으로 구분하여 출력해야 하며, 마지막 줄은 있는 만큼만 출력합니다.
[제약 조건]
• 자연수 $N$: $2 \le N \le 500{,}000$
출력 시 소수들을 한 줄에 10개씩 공백으로 구분하여 출력해야 하며, 마지막 줄은 있는 만큼만 출력합니다.
[제약 조건]
• 자연수 $N$: $2 \le N \le 500{,}000$
입력 설명
첫째 줄에 자연수 N이 주어집니다. (2 ≤ N ≤ 500,000)
출력 설명
소수 목록을 한 줄에 10개씩 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 3 5 7도움
10 이하의 소수는 2, 3, 5, 7이며 개수가 10개 미만이므로 한 줄에 출력됩니다.