记录编号	585412	评测结果	AAAAAAAAAAA
题目名称	[USACO Jan07] 有限制的素数	最终得分	100
用户昵称	小刘同学	是否通过	通过
代码语言	C++	运行时间	0.910 s
提交时间	2023-12-09 15:22:11	内存使用	2.61 MiB

#include<iostream>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#include<cstdlib>
#include<stdlib.h>
using namespace std;
int s(int x,int y){
	if(x==1){
		return 0;
	}
	bool flag=false;
	int k;
	k=x;
	while(k){
		if(k%10==y){
			flag=true;
			break;
		}
		k/=10;
	}
	if(flag==false){
		return 0;
	}else{
		for(int i=2;i<=sqrt(x);i++){
			if(x%i==0){
				return 0;
			}
		}
		return 1;
	}
}
int main(){
	freopen("qprime.in","r",stdin);
	freopen("qprime.out","w",stdout);
	int a,b,d,cnt=0;
	scanf("%d%d%d",&a,&b,&d);
	for(int i=a;i<=b;i++){
		cnt+=s(i,d);
	} 
	cout<<cnt; 
    return 0;
}