Problem Y: 9-数组加强-筛法求素数

Problem Y: 9-数组加强-筛法求素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 207  Solved: 183
[Submit] [Status] [Web Board] [Creator:]

Description

用筛法求N之内的素数。

Input

N,1<N<160。

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

[Submit][Status]