Problem2293--【信息学奥赛一本通】素数个数

2293: 【信息学奥赛一本通】素数个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 28Submit Num: 52Statistics

Description

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

Input

输入n(2≤n≤50000)。

Output

素数个数。

Sample Input Copy 

10

Sample Output Copy 

4

Source/Category

 基础 函数  黄金 
Submit