Codeforces Problems-122A. Lucky Division

直接从2到n枚举，能整除的就判断有无4和7就好了！
 1 #include <cstdio>
#include <iostream>

using namespace std;

bool f(int n)
{
    while(n)
    {
        if(n % 10 != 4 && n % 10 != 7)
            return false;
        n /= 10;
    }
    return true;
}

int main()
{
    int n;
    
    while(cin >> n)
    {
        int flag=0;
        for(int i=2; i<=n; i++)
        {
            if(n % i == 0)
            {
                if(f(i))
                {
                    flag=1;
                }
            }
        }
        if(flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    
    return 0;
}