【王道机试】习题2.1 与7无关的数（北京大学）

题目描述
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7， 那么称其为与7相关的数。现求所有小于等于n（n<100）的与7无关的正整数的平方和。
输入
正整数n（n<100）
输出
小于等于n的与7无关的正整数的平方和

代码

#include<stdio.h>
int seven(int x){
	int flag=0;//0无关；1有关 
	if(x % 7==0){//整除有关
	  flag=1;
	}
	else{//有7有关 
		while(x!=0){
			if(x%10==7){
				flag=1;
			}
			x/=10;
		}
	}	
	return flag; 
}
int main(){
	int n,sum=0;
	scanf("%d",&n);		
	for(int i=1;i<=n;++i)
	  {
	   if(seven(i)==0){
	   	  sum+=i*i;  
	   }    
	  }
	printf("%d\n",sum);
	return 0;
}