zzuoj 猜素数

      首先，刚入门的我，写的当然是这种水题啦，在zzuoj上看到的题，下面就让我说说我是如何理解它的吧。求一个数是不是素数有好几种方法，但是有 高效的算法，比如若是求小于x的素数的个数，我们便可以利用埃氏筛选法，从2开始遍历，在小于x的数中去掉2的倍数，依次进行下去，最后留下的数就全部是是素数了，求[a,b]区间的也可以这样做，因为假如n是b的约数的话，则b/n也是b的约数，且min(n,b/n)b) { t=a; a=b; b=t; } ans=0; if(a==1) { a=2; } for(i=2;i*i