1206: 用筛法求之N内的素数。

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:24 解决:18

题目描述

用筛法求之N内的素数。

输入

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