一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。

Question

一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。

Answer 1

#include <stdio.h>
//判断是否与7有关
int fun(int n)
{
    if(n%7==0) return 1; //能被7整数
    while(n)
    {
        if(n%10 ==7) return 1; //包含7
        n/=10;
    }
    return 0;
}
int main()
{
    int i,sum = 0,n;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        if(!fun(i)) //如果与7无关
            sum += i*i; //求平方和
    }
    printf("%d",sum);
    return 0;
}