void set()//高效判断素数法:所有和数都等于N个素数的乘积 { int i,j; /*for(i=5;i<=3163;i++) is[i]=0; 由于bool类型默认值是false,所以可以注释掉*/ i=2; for(j=i*i;j<=9989899;j+=i) is[j]=true; for(i=3;i<=3163;i=i+2) { if(is[i]) continue; for(j=i*i;j<=9989899;j+=i) is[j]=true; } }