2018 WUSTACM 新生交流群:829055498

Problem 1031. -- 筛法求素数

1031: 筛法求素数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 1427  Accepted: 946
[Submit][Status][Web Board]

Description

用筛法求之N内的素数。

Input

N (0 < N <= 150)

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

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

[Submit][Status][Web Board]