题目描述
我们称一个数是质数,而且数位中出现了 5的数字是有趣的。例如 5, 59, 457 都是有趣的,而 15, 7不是。
求 1 到 100000 中有趣的数的个数。
&.比赛时建议直接暴力,不写任何算法。这里为了学习,使用了一些基础的算法。
&.先用快速筛法将1到100000的素数求出,然后写一个判断位数5的函数。根据这两点开始计数。
最开始写了个 error 的
#include<stdio.h>
int NumberOf1(unsigned int n)
{
int num = 0;
while(n)
{
if(n % 10 == 5)
num ++;
n = n / 10;
}
return num;
}
int main()
{
int i,j,k=0;
int number = 0;
for(i=2;i<100000;i++)
{
for(j=2;j*j<=i;j++)
if(i%j==0)
break;
if(j*j>i)
{
number += NumberOf1(i);
}
}
printf("%d ",number);
return 0;
}
最后 AC 的
#include<bits/stdc++.h>
using namesp