筛法求素数
Description
用筛法求N之内的素数Input Format
一个整数 N， 1<N<1000000。Output Format
0～N的素数1002
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97Hint
1、埃拉托斯特尼筛法（见小学五年级数学课本）
2、欧拉筛（线性筛） （用除本身外的最大因数来筛，保证每个合数只被筛1次）
1002
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
971、埃拉托斯特尼筛法（见小学五年级数学课本）
2、欧拉筛（线性筛） （用除本身外的最大因数来筛，保证每个合数只被筛1次）