素数筛

/* 素数筛 */
void prime()
{
    for(int i = 1; i <= n; i++) {
        mark[i] = false; // 所有数字均未被标记
    }
    primeSize = 0; // 素数个数为0
    for(int i = 2; i <= n; i++) {
        if(mark[i] == true) continue; // 已被标记，不是素数
        prime[primeSize++] = i;
        for(int j = i * i; j <= n; j += i) {
            mark[j] = true; // 素数的倍数均不是素数
        }
    }
}