Problem2330--素数个数

2330: 素数个数

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

Description

给出一个正整数N，请计算出2~N之间有多少个素数

Input

一行，一个整数N（2≤N≤50000）

Output

一行，一个整数，表示素数的个数

Sample Input Copy 

10

Sample Output Copy 

4

Source/Category

函数 YBT level2 
[Submit] [Status]