判断一个数是否是素数

打表：

#define N 1000bool isprime[N];//是素数的为1int 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;        }    }}