OJ系统新功能测试中,如有问题请联系 15864441230 17853533775 15684102985 17853533719 尽量不要在上课时间打电话

Problem 1087. -- 用筛法求N之内的素数。

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

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 1121  Solved: 629
[Submit][Status][Web Board]

Description

用筛法求N(<1000)之内的素数。

Input

N

Output

0~N的素数

Sample Input

100

Sample Output

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

HINT

Source

[Submit][Status][Web Board]