[UVA10533]Digit Primes

　　本题数字本身是素数，并且各数位和也是素数，这样的数字在某区间内的个数。

　　先素数筛，再筛出各数位和是奇数的数，接着统计1-a的时候所有符合条件的数字的个数，求特定区间符合条件的数字做差即可。

　　代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

const int maxn = 1000010;
bool prime[maxn];
int satis[maxn];
int a, b;

void printlist() {
    memset(prime, true, sizeof(prime));
    prime[0] = prime[1] = false;
    int pedge = int(sqrt(maxn));
    for(int i = 2; i <= pedge; i++) {
        if(prime[i]) {
            int o = maxn / i;
            for(int j = 2; j <= o; j++) {
                prime[i*j] = false;
            }
        }
    }
}

bool judge(int x) {
    int ans = 0;
    while(x) {
        ans += x % 10;
        x /= 10;
    }
    return prime[ans];
}

void init() {
    printlist();
    memset(satis, 0, sizeof(satis));
    for(int i = 2; i <= maxn; i++) {
        if(judge(i) && prime[i]) {
            satis[i] = 1;
        }
    }
    for(int i = 2; i <= maxn; i++) {
        satis[i] += satis[i-1];
    }
}

int main() {
    init();
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%d %d", &a, &b);
        cout << satis[b] << " " << satis[a-1] << endl;
        printf("%d
",satis[b]-satis[a-1]);
    }
    return 0;
}