1894: 素数个数
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：2
Description
编程求2～n(n为大于2的正整数)中有多少个素数。
Input
输入n(2≤n≤50000)。
Output
素数个数。
Sample Input Copy
10Sample Output Copy
4