求a到b之间含d的质数的个数

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,d,g=0;
	bool zh[4000001];
	cin>>a>>b>>d;
	for(int i=a;i<=b;i++){
		zh[i]=true;
		for(int j=2;j<=sqrt(i);j++)
			if(i%j==0)
				zh[i]=false;}
	for(int i=a;i<=b;i++)
	if(zh[i]){
		while(i!=0){
			if(i%10==d){
				g++;
				break;
			}
			else g+=0;
		}
	}
	cout<<g<<endl;
	return 0;
}