CPRIME - Count Prime
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Given a number n, the task is to count the number of prime numbers less than a non-negative number n.

Input:

- One line contains a positive interger n (0<n<=105).

Output: 

- One line contains a positive is the number of prime numbers less than a non-negative number n.

Ví dụ

  • input
    10
    output
    4
Back to Top