codeforces水题100道 第十二题 Codeforces Beta Round #91 (Div. 2 Only) A. Lucky Division (brute force)

题目链接：http://www.codeforces.com/problemset/problem/122/A
题意：判断一个数是否能被一个lucky number整除，一个lucky number是一个只包含4或7的数。
C++代码：

#include <cstdio>
int lucky[14] = {4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744, 747, 774, 777};
bool check(int x)
{
    for (int i = 0; i < 14; i ++)
        if (x % lucky[i] == 0)
            return true;
    return false;
}
int main()
{
    int n;
    scanf("%d", &n);
    puts(check(n) ? "YES" : "NO");
    return 0;
}