Digit Primes UVA - 10533 解题报告

题目链接
题目大意：给你N为数据个数，区间t—t1,让你求这个区间内数字素数的个数（本身为素数，且各位数字之和仍为素数）。

额。。。首先说自己为什么WA了，使用Eratosthenes筛法(下面给出的代码中会有模板)时，i从1开始的。。。。（超低端错误，1既不是质数也不是合数），再就是前缀和数组，当时每出一组数据就数一次（严重怀疑当初自己傻了）。

下面给出AC代码：

#include <iostream>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const int maxn = 1e6+10;
int table[maxn];
bool pd[maxn];

void maker()
{
    memset(table,0,sizeof(table));
    memset(pd,0,sizeof(pd));
    int m=(int)sqrt(maxn+0.5);
    for(int i=2; i<=m; i++)//Era筛法，通用
    {
        if(!pd[i])
            for(int j=i*i; j<=maxn; j+=i)
                pd[j]=true;
    }
    for(int i=2;i<=maxn;i++)
    {
        if(!pd[i])
        {
            int t=i,cnt=0;
            while(t)
            {
                cnt+=t%10;
                t/=10;
            }
            if(!pd[cnt]) table[i]=1;
        }
    }
    for(int i=2;i<=maxn;i++)
    {
        table[i]=table[i-1]+table[i];
    }
}

int main()
{
    maker();
    int n; scanf("%d",&n);
    while(n--)
    {
        int t,t1; scanf("%d %d",&t,&t1);
        printf("%d\n",table[t1]-table[t-1]);
    }
    return 0;
}