问题 B: 筛法求素数

问题 B: 筛法求素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 2599  解决: 1980
[提交][状态][命题人:]

题目描述

用筛法求N之内的素数。

输入

一个整数 N， 1<N<160。

输出

0～N的素数
样例输入
Copy
100
样例输出
Copy
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

提示

[提交][状态]