题目描述
​ 判断一个正整数n是否能被一个"幸运数"整除。幸运数是指一个只包含4或7的正整数。如:7、47、477等都是幸运数,17、42则不是幸运数。

输入
​ 一行一个正整数n,1≤n≤1000。

输出
​ 一行一个字符串,如果能被幸运数整除输出"YES";否则,输出"NO"。

样例输入
47
样例输出
YES
数据规模与约定
​ 时间限制:1 s

内存限制:256 M

100% 的数据保证 1≤n≤1000

#include <iostream>
using namespace std;

int main() {
int n;
cin >> n;
int num[14] = { 4, 7, 44, 47, 74, 77, 444, 447, 474, 477, 744,747, 774, 777 };
for (int i = 0; i < 14; i++) {
if (n % num[i] == 0) {
cout << "YES" << endl;
return 0;
}
}
cout << "NO" << endl;
return 0;
}