求7的数字个数

Question

给定一个数N，求不大于N且满足下列要求的数字含有7的数字是7的倍数求出所有符合要求的个数的方法遍历除外，想问下有没有算法？

Answer 1

#include"stdio.h"
void main()
{
int num=0,i=0,N=0,k=0;
scanf("%d",&N);
for (i=1;i<=N;i++)//不遍历的话麻烦也不一定更快吧
{
if (i%7==0)
{
num++;
}
else
{
k=i;
while (k>0)
{
if (k%10==7)
{
num++;
break;
}
else
k=k/10;
}
}
}
printf("%d\n",num);
}

Answer 2

不遍历还要计算机干嘛，起码遍历一遍是必要的