1 #include <iostream>
2 #include <cmath>
3 #define N 99999
4
5 using namespace std;
6
7 bool flag[N];
8
9 void prime()
10 {
11 for (int i = 2; i < N; i++)
12 {
13 if (i % 2 == 0)
14 {
15 flag[i] = false;
16 }
17 else
18 {
19 flag[i] = true;
20 }
21 }
22 for (int i = 3; i < sqrt(N); i+= 2)
23 {
24 if (flag[i])
25 {
26 for (int j = i + i; j < N; j+= i)
27 {
28 flag[j] = false;
29 }
30 }
31 }
32
33 for (int i = 2; i < 100; i++)
34 {
35 if (flag[i])
36 {
37 cout << i << endl;
38 }
39 }
40 }
41
42 int main()
43 {
44 prime();
45 return 0;
46 }