Problem1080--素数个数

1080: 素数个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 16  Solved: 10
[Submit] [Status] [Web Board] [Creator:]

Description

编程求2~n(n为大于2的正整数)中有多少个素数。

Input

输入n(2≤n≤1000000)。

Output

素数个数。

Sample Input Copy

10

Sample Output Copy

4

Source/Category