Problem1381--用筛法求之N内的素数。

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

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 265  Solved: 211
[Submit] [Status] [Web Board] [Creator:]

Description

用筛法求之N内的素数。

Input

N

Output

0~N的素数

Sample Input Copy

100

Sample Output 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

Source/Category