素数筛选法
先把1挖掉,因为1不是素数,然后再把2的倍数挖掉,然后再把3的倍数挖掉、、、
这样剩下的数就都是素数了
int prime[N];//用来存素数 bool Isprime[N];//用来标记素数 void Prime() { int k = 0; memset(Isprime, true, sizeof(Isprime)); Isprime[1] = false; for(int i = 2 ; i < N ; i++) { if(Isprime[i]) { prime[k++] = i; for(int j = 2 ; i * j < N ; j++) Isprime[i * j] = false;//将素数的倍数挖掉 } } }