Codeforces Beta Round #91 (Div. 2 Only) A题

这道题目估计大家会很熟悉，的确和前面那个找幸运数很相同，不过有不同，就是规则不同，这里就是能整除幸运数的也是幸运数，由于数目的范围很小，所以可以先找出1000内包含4或者7的幸运数，在暴力找出！

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int main()

{

int i;

int a[15]={4,7,44,47,74,77,444,777,447,474,744,477,747,774};

int n;

int flag=0;

scanf("%d",&n);

for(i=0; i<14; i++)

{

if(n%a[i]==0)

{

flag=1;

break;

}

}

if(flag)

cout<<"YES"<<endl;

else

cout<<"NO"<<endl;

return 0;

}