用筛法求之N内的素数

成绩 0 开启时间 2011年06月27日 星期一 14:50
折扣 0.8 折扣时间 2011年06月27日 星期一 14:50
允许迟交 是 关闭时间 2011年06月27日 星期一 14:50

题目描述

用筛法求之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↵