Algorithm: Sieve of Eratosthenes

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

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

代码如下

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