int isprime[N];
int prime[N],nprime;
void daprime()
{
long long i,j;
memset(isprime,0,sizeof(isprime));
isprime[1]=1;
nprime=0;
for(i=2; i<N; i++)
{
if(isprime[i]==0)
{
prime[nprime++]=i; //将所有素数放在一个数组中
for(j=i*i; j<N; j+=i) //通过这种将素数的倍数丢掉的方法筛出素数表
isprime[j]=1;
}
}
}