杭电4548 好长的筛选素数，打表，细节特别要注意l代表后面的大的那个数

#include<stdio.h>
int a[1000010]={1,1,0};
int arr[1000010];
int main()
{
    int i,j,sum,n;
    int t,r,l,cont=0;
    for(i=2;i*i<1000000;i++)
  {
  if(!a[i]) {
              for(j=i*i;j<1000000;j+=i)//打表
              a[j]=1;
             }           
   } 
    for(i=2;i<1000000;i++)
  {  if(!a[i])
    {
      int t=i;sum=0;
      while(t)
      {
      sum+=t%10;//其和是否为素数
      t/=10;       
      }
      if(!a[sum])
         cont++;  //此处为sum 
     }
     arr[i]=cont;
}
       scanf("%d",&t);
        for(n=1;n<=t;n++)
        { scanf("%d%d",&r,&l);
        printf("Case #%d: %d",n,arr[l]-arr[r-1]);//r和l谁在前
        printf("\n");
        }
          return 0;   
}