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;    
}
仿照别人的思路。。。。