本文主要是介绍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;
}
这篇关于sdut 3274 山理工第七届校赛--完美素数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
