Đếm số nguyên tố #1

View as PDF
All submissions
Best submissions
Problem type
Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Nhập vào 1 số nguyên dương \(n\). Đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)

Input

  • Số nguyên dương \(n\) \((0 \leq n \leq 10^4)\)

Output

  • In ra số số nguyên tố \(\leq n\)

Example

Test 1
Input 
9
Output 
4
Test 2
Input 
20
Output 
8

Comments

There are no comments at the moment.