一个正整数,如果它能被7整除,或者它的某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n的与7无关的正整数的平方和。
20
2336
#include<iostream>
using namespace std;
bool isAbout7(int n){
if(n%7==0){
return true;
}
while(n){
if(n%10==7){
return true;
}
n=n/10;
}
return false;
}
int main(){
int sum,n;
cin>>n;
sum = 0;
for(int i=1;i<=n;i++){
if(!isAbout7(i)){
sum+=i*i;
}
}
cout<<sum;
}