Problem1151--素数个数

1151: 素数个数

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

Description

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

Input

输入n(2≤n≤50000)。

Output

素数个数。

Sample Input Copy 

10

Sample Output Copy 

4

Source/Category

函数 
[Submit] [Status]