埃筛的作用是找素数（质数），以质数的倍数一定是合数为重心思路。比如说2是质数，但2的倍数（除了自己）都是合数。3是质数，但3的倍数（除了自己）都是合数。我们针对这个特性，可以用打标法实现。p[x]表示x是否为质数。voidPrime(){ memset(P,true,sizeof(P)); for(inti

质数试除法判定质数boolprimes(intx){  if(x<2)returnfalse;  for(inti=2;i<=x/i;i++){    if(x%i==0)returnfalse;  }  returntrue;}埃筛1intp[N],k,n;boolf[N];voidprimes(intn){//埃筛，思想：质数的倍数是合数for(inti