7083 : 에라토스테네스의 체
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 0
•만든사람: suakii
문제 설명
에라토스테네스의 체는 고대 그리스 수학자 에라토스테네스가 발견한 소수를 찾는 알고리즘입니다.
자연수 N이 주어졌을 때, 2부터 N까지의 자연수 중 소수의 개수와 가장 큰 소수를 찾으십시오.
[제약 조건]
• 자연수 $N$: $2 \le N \le 1{,}000{,}000$
자연수 N이 주어졌을 때, 2부터 N까지의 자연수 중 소수의 개수와 가장 큰 소수를 찾으십시오.
[제약 조건]
• 자연수 $N$: $2 \le N \le 1{,}000{,}000$
입력 설명
첫째 줄에 자연수 N이 주어집니다. (2 ≤ N ≤ 1,000,000)
출력 설명
첫째 줄에 2부터 N까지의 자연수 중 소수의 개수와 가장 큰 소수를 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4 7도움
10 이하의 소수는 2, 3, 5, 7로 총 4개이며, 가장 큰 소수는 7입니다.