素数筛法

//在输入前使用，降低时间复杂度 memset(a,0,sizeof(a));a[0]=a[1]=1;//真值非素数 for(int i=2;i*i<=max;i++) { if(!a[i]) for(int j=i+i;j<=max;j+=i)//是i的倍数便不是素数  {  a[j]=1; }}