문제

문제 2115

소수의 개수

시간 제한 1.000초 메모리 제한 128MB

문제 설명

자연수 N이 주어졌을 때, 1부터 N사이의 소수의 개수를 출력하시오.

입력 설명

자연수 N이 입력된다.

출력 설명

소수의 개수가 출력된다.

입력 예시

10

출력 예시

4

출처

정보과학