一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。
给定一个区间，你能计算出这个区间内有多少个美素数吗？
每行输入两个整数L，R(1<= L <= R <= 1000000)，表示区间的左值和右值。
#define maxn 1000000+1
int num[maxn];
bool prime[maxn];
void getprime()
{
memset(prime,true,sizeof(prime));//一开始假定所有数都是素数
prime[1]=false;//1肯定不是素数
int m=sqrt(maxn);
for(int i=2;i<=m;i++){
if(prime(i)){
for(int j=i+i;j<maxn;j=j+i)
{ prime[j]=false;}
}
}
}
int getsum(int n)
{
int sum=0;
while(n>0){
sum+=n%10;
n/=10;
}
return sum;
}
int main()
{
int cnt=0;
memset(num,0,sizeof(num));
for(int i=1;i<maxn;i++){
if(prime[i]&&prime[getsum(i)]){
cnt++;
}
num[i]=cnt;
}
cout<<a[r]-a[l-1]<<endl;
}
