素数

#include <iostream>

using namespace std;

const int MAXN = 100;  
bool flag[MAXN];  
int primes[MAXN / 3], pi;  

void CalPrime()
{
    int i, j;  
    pi = 0;  
    memset(flag, false, sizeof(flag));  
    for (i = 2;i < MAXN;++i)
    {
        if (!flag[i])
        {
            primes[pi++] = i;
        }

        for (j = 0;j < pi && i * primes[j] < MAXN;j++)
        {
            flag[i * primes[j]] = true;

            if (i % primes[j] == 0)
            {
                break;
            }
        }
    }
}