1037: 筛选素数

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 229 / 337     

题目描述

用筛选法求之N内的素数。所谓筛选法:

(1) 先把N个自然数按次序排列起来。

(2) 1不是素数,划去。

(2) 2是素数留下来,2后面所有能被2整除的数都划去。

(3) 2后面第一个没划去的数是3,3留下,再把3后面所有能被3整除的数都划去。

(4) 这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过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

提示

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

来源

标签


提交代码






© 2012-2022 JustOJ 中文  English  | l.jiang.1024@gmail.com | System Info