打表:
#define N 1000
bool isprime[N];//是素数的为1
int prime[N], nprime;
void doprime()
{
long long i, j;
nprime = 0;
memset(isprime, true, sizeof(isprime));
isprime[1] = 0;
for (i=2; i<N; i++)
{
if (isprime[i])
{
prime[++nprime]=i;
for (j = i*i; j<N; j+=i)
isprime[j]=false;
}
}
}