1490: 素数个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:77 Solved:76

Description

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

Input

输入n(2≤n≤50000)n(2≤n≤50000)

Output

素数个数。

Source/Category