ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 BF: 线性筛素数

内存限制：512 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：387 通过：104
返回比赛提交提交记录

题目描述

用筛法求之N内的素数的个数（n<=108）
视频讲解：XX



输入格式

N

输出格式

N内素数个数

输入样例 复制 

100

输出样例 复制 

25

数据范围与提示


分类标签