hdu 4548(美素数)

#include <iostream>
#include <cstdio>
using namespace std;
int a[1000005];
int b[1000005];
int  juge(int m)
{
    for(int i=2; i*i<=m; i++)
        if(m%i==0)
            return 0;
    return 1;
}
int tongji()
{
    int total=0;
    for(int i=2; i<1000100; i++)
    {
        if(juge(i))
        {
            a[i]=1;
            int f=i,num=0;
            while(f>0)
            {
                num+=f%10;
                f/=10;

            }
            if(a[num])
                total++;
        }
        b[i]=total;               //前i个数的含有的美素数
    }
}
int main()
{
    tongji();
    int l,r,t,k=1;
    cin>>t;
    while(t--)
    {
        cin>>l>>r;
        printf("Case #%d: %d\n",k++,b[r]-b[l-1]);   //必须是l-1，不然2  2这个案例会错
    }
}