快速筛选素数
int prime[maxn];
bool isprime[maxn];
void qprime(int n)
{
int cnt = 0;
memset(isprime, true, sizeof(isprime));
isprime[0] = isprime[1] = false;
for (int i = 2; i <= n; i++)
{
if (isprime[i])
{
prime[++cnt] = i;
for (int j = 2; i * j <= n; j++)
isprime[i * j] = false;
}
}
}