문제 설명

주어진 정수 N에 대해, 1부터 N까지의 숫자 중 소수의 개수를 반환하는 코드를 작성해주세요. 소수는 1과 자기 자신만을 약수로 가지는 1보다 큰 양의 정수입니다.
제한 사항
- 주어진 수 N은 2 이상 1,000 이하의 정수입니다.
- (hint) 에라토스테네스의 체 알고리즘
- N이 크지 않아 하나씩 나눠 보는 방법으로 풀어도 시간 안에 채점됩니다.
입출력 예
| 입력 (N) | 반환값 (소수의 개수) |
|---|---|
| 10 | 4 |
| 5 | 3 |
입출력 설명
첫 번째 예시에서 1부터 10까지의 소수는 2, 3, 5, 7 이므로 총 4개입니다. 두 번째 예시에서 1부터 5까지의 소수는 2, 3, 5이므로 총 3개입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | 10 | 4 |
| 2 | 5 | 3 |
| 3 | 20 | 8 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.