1036: [브론즈-15]소수의 개수

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：17 Solved：4

Description

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요.
만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.
제한시간은 1초입니다.

Input

첫 줄에 자연수의 개수 N(2<=N<=200,000)이 주어집니다.

Output

첫 줄에 소수의 개수를 출력합니다.

Sample Input Copy 

20

Sample Output Copy 

8

Source/Category

SubmitSubmit RecordStatisticsShowOff!