直接从2到n枚举,能整除的就判断有无4和7就好了!
#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;
}
Codeforces Problems-122A. Lucky Division
最新推荐文章于 2024-06-12 21:20:18 发布