Bailian4045 与3和5无关的数【进制+模除】

4045:与3和5无关的数
总时间限制: 1000ms 内存限制: 65536kB
描述
一个正整数,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.

输入
输入为一行,正整数n,(n<300)
输出
输出小于等于n的与3和5无关的正整数的平方和
样例输入
8
样例输出
134

问题链接：Bailian4045 与3和5无关的数
问题简述：（略）
问题分析：
    简单题，需要用到进制和模除的知识。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C语言程序如下：

/* Bailian4045 与3和5无关的数 */

#include <stdio.h>

int main(void)
{
    int n, sum = 0, i;
    scanf("%d", &n);
    for(i = 1; i <= n; i++) {
        if(i % 3 == 0 || i % 5 == 0)
            continue;
        int k = i, flag = 1, t;
        while(k) {
            t = k % 10;
            if(t == 3 || t == 5) {
                flag = 0;
                break;
            }
            k /= 10;
        }

        if(flag) sum += i * i;
    }

    printf("%d\n", sum);

    return 0;
}