A.有趣的数字
题目:
我们称一个是质数,而且数位中出现5的数字是有趣的。例如5,59,457都是 有趣的,而15,7不是。求1到100000中有趣的数的个数。
解题报告:
简单的模拟题………只要一个数符合是质数,并且数位中有5就可以,可以分两步先筛选出1到100000中的质数,然后在判断这些质数中数位中有5的个数。
#include<iostream>
#include<cstdio>
#include<cmath>
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;
}