hdu-4548-美素数。。。

呵呵。。。学会打表了

#include<stdio.h>

#include<string.h>

int a[1000010];

int b[1000010];

int main()

{

int i,j,h,l,k,num,n,m;

int t=0;

memset(a,0,sizeof(a));

for(i=2;i*i<1000010;i++)

{

if(!a[i])

{

for(j=i*i;j<1000010;j+=i)

{

a[j]=1;

}

}

}

for(i=2;i<1000010;i++)

{

if(!a[i])

{

l=0;

h=i;

while(h)

{

l+=h%10;

h/=10;

}

if(!a[l])

t++;

}

b[i]=t;

}





scanf("%d",&num);

for(k=1;k<=num;k++)

{

scanf("%d%d",&n,&m);

printf("Case #%d: %d\n",k,b[m]-b[n-1]);

}

return 0;

}

仿照别人的思路。。。。