2020 蓝桥杯大学 B 组省赛模拟赛（一）

A.有趣的数字
题目：
我们称一个是质数，而且数位中出现5的数字是有趣的。例如5，59，457都是 有趣的，而15，7不是。求1到100000中有趣的数的个数。
解题报告：
简单的模拟题………只要一个数符合是质数，并且数位中有5就可以，可以分两步先筛选出1到100000中的质数，然后在判断这些质数中数位中有5的个数。

#include
#include
#include
using namespace std;
bool isPrime(int x)
{
	 if(x<=3)return x>1;
	 for(int i=2;i<=sqrt(x);i++)
	 {
		  if(x%i == 0)return false;
 	}
	 return true;
}
bool k(int x)
{
	 while(x)
	 {
 		 if(x%10 ==5)return true; 
		  else x/=10;
	 } 	
	 return false;
}
int main()
{
	 int ans=0;
	 for(int i=5;i<=99995;i++) //注意循环的初始和上限值 
	 {
		  if(isPrime(i) && k(i))
		  {
 			  ans++;
 		  }
	 }
	 cout <<ans<<endl;
	 return 0;
 }