信息奥赛课课通（C++）p164-1质数个数

问题描述：
农夫约翰想从正整数A-B之间，选择一些素数来作为奶牛的编号，作为编号的数各位上的数字至少有一个特定的数字D，如A为11、B为15，D为3时，则A-B之间有11、13两个素数，但组成11的两个数字中没有3，所以只有一个数13符合条件。
输入格式：
一行三个正整数A、B和D，之间用一个空格隔开。
输出格式：
一行一个正整数，表示包含数字D的质数个数。
输入样例：
10 15 3
输出样例：
1

#include<iostream>
#include<cmath>
using namespace std;
int p[4000001];
//大数组，放到main（）外部，作为全局变量，
//否则程序会出错，提示未知错误 
int main(){
	int a,b,d,i,count=0,j,t;
	cin>>a>>b>>d;
	p[1]=0;
	p[2]=1;
	p[3]=1;
	p[4]=0;
	p[5]=1;
	p[6]=0;
	p[7]=1;
	p[8]=0;
	p[9]=0;	
	//定义10以内的质数 
	for(i=a;i<=b;i++)
	{
		if(i>=10&&((i%10)%2==0||(i%10)==5))
		{
		p[i]=0;
		continue;
		}
		//以上if判断，10以上的数字如果个位包含0,2,4,6,8,5，
		//则肯定不是素数，不管这个数字是否包含d ，都不能作为牛奶编号 
		t=i;
		do{
			if(t%10==d)
			{
			p[i]=1;
			break;
			}
			else
			p[i]=0;
			t/=10; 
		}while(t);
		//do while循环判断这个数字当中某一位是否为d，
		//如果某一位是d，则符合一个条件，但不一定是质数 
		//这个数字中不包含d，则不符合条件 
	}
	for(i=a;i<=b;i++)
	if(p[i])
	{
		for(j=2;j<=sqrt(i);j++)
		if(i%j==0) 
		{
		p[i]=0;
		break;	
		}
		if(p[i])
		count++;
	}
	//以上if，在已经筛选出的数据中，再判断当前数字是否为质数，如果是，计数加1 
	cout<<count<<endl;
	return 0;
}