题目:假定幸运数是指包含4或7的正整数,如7,47,判断一个正整数n是否能被一个幸运数整除,是则输出YES,否则输出NO.
暴力破解法:
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
int j=i;
int flag=0;
while(j!=0){
if(j%10!=4 && j%10!=7){
flag=0;
break;
}
else{
flag=1;
}
j=j/10;
}
if(n%i==0&&flag==1){
printf("YES");
return 0;
}
}
printf("NO");
}