1094：与7无关的数

1094：与7无关的数

【题目描述】
一个正整数，如果它能被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 m,sum=0;
	for(int i=1;i<=n;i++){
		if(i%7==0) continue;
		m=i;
		while(m){
			if(m%10==7) break;
			m/=10;
		}		
		if(!m) sum+=i*i;		
	}	
	cout<<sum;
	return 0;	
}