记录编号	101881	评测结果	AAAAAAAAAAA
题目名称	177.[USACO Jan07] 有限制的素数	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.303 s
提交时间	2014-05-14 22:33:44	内存使用	15.57 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <stack>
using namespace std;
bool prime[4000001];
int primenum[3000000];
int top=0;
int main()
{
  freopen("qprime.in","r",stdin);
  freopen("qprime.out","w",stdout);
  int a,b,d;
  scanf("%d%d%d",&a,&b,&d);
  memset(prime,true,sizeof(prime));
  int cnt=0;
  for(int now=2;now<=b;now++)
  {
    if (!prime[now]) continue;
    primenum[++top]=now;
    for(long long i=(long long) now*now;i<=b;i+=now)
      prime[i]=false;
  }
  int now=1;
  while (primenum[now]<a)
    now++;
  while (primenum[now]<b)
  {
    int o=primenum[now];
    while (o>0)
   
      if (o%10==d)
      {
        cnt++;
        break;
      }
      else
        o=o/10;
   
    now++;
  }
  cout<<cnt;
  return 0;
}