筛法求素数

int a[10100]; memset(a,0,sizeof(a)); a[1]=0;a[2]=0; for(int i=2; i<=10000; i++) { if(a[i]==0) { for(int k=i*i;k<=10000;k+=i) a[k]=1; } }0为素数，1为合数