与7无关的数（信息学奥赛一本通-1094）

【题目描述】

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

【输入】

输入为一行,正整数n(n < 100)。

【输出】

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

【输入样例】

21

【输出样例】

2336

【题解代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n; cin >> n;

	int sum = 0;
	for (int i = 1; i <= n; i++)
	{
		int m = i, flag = 0;
		if (m % 7 == 0) continue;
		while (m)
		{
			if (m % 10 == 7)
			{
				flag = 1;
				break;
			}
			m /= 10;
		}
		if (flag == 0)sum += i * i;
	}
	cout << sum;

	return 0;
}