主页
练习
竞赛
分类
状态
排名
问答
文档
Wiki
Login
Problem2071--【基础】素数个数
2071: 【基础】素数个数
Time Limit:
1.000 Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [
Web Board
] [Creator:
][
下载测试数据
]
Description
求1,2,⋯,N中素数的个数。
Input
输出一个正整数N。
对于 40% 的数据，1≤N≤10
6
。
对于 80% 的数据，1≤N≤10
7
。
对于 100% 的数据，1≤N≤10
8
。
Output
一个整数，表示素数的个数。
Sample Input
20
Sample Output
8
Source/Category
埃筛
[
Submit
] [
Status
]