素数筛法

int prime[10001];
bool mark[10001];
char c[100];//临时存放
int primeSize;

void init()
{
    for(int i=0; i<=10000; i++)
        mark[i] = false;


    primeSize = 0;

    for(int i=2; i<=10000; i++)
    {
        if(mark[i])
            continue;

        //否则为素数
        prime[primeSize++] = i;

        //将i的倍数全部重置为true，非素数
        for(int j = i*i; j<=10000; j+=i)
            mark[j] = true;

    }
}