魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2071: 【基础】素数个数

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：1 Solved：0

Description

求1,2,⋯,N中素数的个数。

Input

输出一个正整数N。

对于 40% 的数据，1≤N≤106。
对于 80% 的数据，1≤N≤107。
对于 100% 的数据，1≤N≤108。

Output

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

Sample Input 

20

Sample Output 

8

Source/Category

SubmitStatistics