ZZULIOJ--2847: 小轩的好数VS小孟的真~好数（因数）

题目描述

人工智能总班长兼人柱力小轩在研究天体的运动时，突发奇想出了一种奇怪的数，称为好数，好数的定义如下：
一个数各个位只包含4和7的数称为好数，如47，744，4,但是467不是。
而他的室友篮球之神小孟，在听完好数的定义后想出了一种更奇怪的数，称为真~好数，真~好数的定义如下：
一个数的因数中有 好数 ，则称该数为 真~好数，如35的因数7为好数，则35为真~好数
现给你一个数n，判断该数是否为 真~好数。
如果是请输出YES，如果不是 请输出N0；

输入

第一行输入一个整数T，表示样例的个数（1<=T<=100)
在每个样例中，每行输入一个整数n(1<=n<=1e12)

 

输出

对于每个样例，如果n为真~好数，请输出YES，否则输出N0

样例输入 Copy

1
744

样例输出 Copy

YES

提示

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int check(ll i)
{
	while(i)
	{
		ll x=i%10;
		if(x!=4&&x!=7)
		return 0;
		i/=10;
	}
	return 1;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll n;
		cin>>n;
		int f=0;
		for(ll i=1;i*i<=n;i++)
		{
			if(n%i==0)
			{
				if(check(i))
			{
				f=1;
				break;
			}
			if(check(n/i))
			{
				f=1;
				break;
			}
			
			}
			
		}
		if(f==0)cout<<"N0"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}