/*crible.c格式*gcc-O2-o crible.c*/#包括#定义最大500000#定义IMAX(MAX+31)>>5长crible;int最大值;#定义isprime(z)((crible[(z)>>5]&(1<<(z)&31)))==0)无效crible_init(){整数i,j;max=最大值;/*tableau de MAX/32整数长(32位)*//*初始化a 000…0 des entiers*//*关于非总理纪念委员会(marque comme non-premires les multiples de j)第j部分多德2 en partant de 4:4 6 8 10 12 14 16。。。3 9 : 9 12 155 25:7 49 :*/j=2;做{对于(i=j*j;i<最大值;i+=j){crible[i>>5]|=(1<<(i&31));}/*论帕塞·勒蒂尔总理苏万特(非马尔凯)*/而(crible[++j>>5]&(1<<(j&31))!=0);}而(j*j<最大值);}无效附加(){整数i,cur=2,rg=0;printf(“int diff[]={”);对于(i=3;i-->