Count primes
TimeLimit:6000MS MemoryLimit:65536KB
64-bit integer IO format:%I64d
Problem Description
Easy question! Calculate how many primes between [1...n]!
Input
Each line contain one integer n(1 <= n <= 1e11).Process to end of file.
Output
For each case, output the number of primes in interval [1...n]