素数筛

筛选0 - 100 素数

 

#include <iostream>

using namespace std;
#define MAXN 100
//筛选0 - 100 素数
int prime[MAXN];
/*
0 1 2 3 4 5 6 7 8 9 10 11 12 13
1.1.    1   1   1   1      1
            1     1        1
                    1    
*/
void get_prime(){
    prime[0] = prime[1] = 1;
    for(int i = 2;i < MAXN; i++){
        if(!prime[i]){
            for(int j = 2; j * i <= MAXN; j++){
                prime[j * i] = 1;
            }
        }
    }
}

int main()
{
    get_prime();
    for(int i = 0;i <= MAXN; i++){
        if(!prime[i]){
            cout << i << " ";
        }
    }
    cout << endl;
    return 0;
}