Algorithm: Sieve of Eratosthenes

寻找比n小的所有质数的方法。

2是质数， 2*i都是质数，同样3是质数，3*i也都是质数

代码如下

int n;
vector<char> prime (n+1, true);
prime[0] = prime[1] = false;
for (int i=2; i<=n; ++i)
    if (prime[i])
        if (i * 1ll * i <= n)
            for (int j=i*i; j<=n; j+=i)
                prime[j] = false;