sdut 3274 山理工第七届校赛--完美素数

题目链接：点击打开链接

题目描述

我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO .

输入

 

 输入数据有多组测试用例，每组测试的第一行为一个整数n（1<=n<=100），下面n行每行有一个正整数x（2<=x<=1000）。

输出

 

每组测试用例输出n行，如果是输出YES，否则输出NO

示例输入

3
7
20
43
2
29
73

示例输出

YES
NO
YES
NO
YES

///山理工第七届校赛--完美素数
#include <iostream>
#include<cmath>

using namespace std;

int main()
{
int n;
while(cin>>n)
{
int x;
while(n--)
{
cin>>x;
int f=0;
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
f=1;
break;
}
}
if(f==1)
{
cout<<"NO\n";
}
else
{
int q;
int w=0;
while(x>=10)
{
q=x%10;
if(q==7||q==3)
{
w=1;
break;
}
x=x/10;
}
if(x==7||x==3)
{
w=1;
}
if(w==1)
{
cout<<"YES\n";
}
else cout<<"NO\n";
}
}
}
return 0;
}