快速线性筛选法求素数(质数)

long prime[MAX]={0},k=0;//prime存素数
int NP[MAX]={1,1};//判断是否不是素数,若i为素数,则NP[i]=0 (NP是NotPrime的缩写) 
for(long i=2;i

你可能感兴趣的:(模板和公式)