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