zzuoj 猜素数

      首先，刚入门的我，写的当然是这种水题啦，在zzuoj上看到的题，下面就让我说说我是如何理解它的吧。求一个数是不是素数有好几种方法，但是有 高效的算法，比如若是求小于x的素数的个数，我们便可以利用埃氏筛选法，从2开始遍历，在小于x的数中去掉2的倍数，依次进行下去，最后留下的数就全部是是素数了，求[a,b]区间的也可以这样做，因为假如n是b的约数的话，则b/n也是b的约数，且min(n,b/n)<=根号n所以我们可以筛选(2,根号b)的素数的同时顺便把[a,b]区间的也筛选了就可以了，大大降低了时间复杂度，刚开始我是用b以内的素数个数减去a以内的素数个数，不过超时了。嘿嘿，无论怎样，这是我的第一变关于oj上题目的博客，纪念一下，顺便附带代码。

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"math.h"
int num[10000005];
int main()
{
int i,a,b,k,j,ans,m,n,t,p[10000]={0};
while(scanf("%d%d",&a,&b)!=EOF)
{
memset(p,0,sizeof(p));
memset(num,0,sizeof(num));
if(a>b)
{
t=a;
a=b;
b=t;
}
ans=0;
if(a==1