学会构造素数序列

 1 #include<iostream>
 2 using namespace std;
 3 #define max 100 //这里默认构造100以内的素数
 4 int p[max], a[max];
 5 int main()
 6 {
 7     for (int i = 2; i*i < max; i++)
 8     {
 9         for (int j = i; j*i < max; j++) //i,j相乘得到的肯定不是素数
10             p[i*j] = 1; //数组p用来标记不是素数的元素
11     }
12     int t = 0;
13     for (int i = 2; i < max; i++)
14     {
15         if (!p[i])
16             a[t++] = i;
17     }
18     for (int i = 0; i < t; i++)
19         cout << a[i] << " ";
20     return 0;
21 }