题目描述

用筛法求之N内的素数。

输入格式

N

输出格式

0～N的素数

样例 1

输入

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

提示

数组大小动态定义？函数？

---

题目来源：fps-admin-谭浩强C程序设计第三版课后题52道.xml；FPS 共享题包，题包内第 22 题。保留原作者与原赛事署名。