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

问题 AB: 埃氏筛选求素数

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

题目描述

用筛法求之N内的素数。(n<=107)
视频讲解： a



输入格式

N

输出格式

0～N的素数

输入样例 复制 

100

输出样例 复制 

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

分类标签