记录编号	352436	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan07] 有限制的素数	最终得分	100
用户昵称	Phosphorus15	是否通过	通过
代码语言	C++	运行时间	0.356 s
提交时间	2016-11-17 10:23:30	内存使用	5.08 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>

using std::cin;
using std::cout;
using std::endl;

bool _select[5000001];
long long count = 0;

inline bool contains(int a,int b){
	while(a>10){
		if(a%10==b)
			return true;
		a/=10;
	}
	return (a==b);
}

int main(int argc,char ** argv){
	freopen("qprime.in","r",stdin);
	freopen("qprime.out","w+",stdout);
	int a,b,d;
	cin>>a>>b>>d;
	for(int x=0;x<=b;x++)
		_select[x] = true;
	_select[0] = false;
	for(int x=2;x<=b;x++){
		if(_select[x])
			for(int y=2;y*x<=b;y++)
				_select[y*x] = false;
	}
	for(int x=a;x<=b;x++){
		//cout<<x<<endl;
		if(_select[x]&&contains(x,d)){
			//cout<<"s"<<endl;
			count++;
		}
	}	
	cout<<count<<endl;
	return 0;
}