sdut 3274 山理工第七届校赛--完美素数
2016-05-26 20:53
176 查看
题目链接:点击打开链接
我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO .
输入数据有多组测试用例,每组测试的第一行为一个整数n(1<=n<=100),下面n行每行有一个正整数x(2<=x<=1000)。
每组测试用例输出n行,如果是输出YES,否则输出NO
题目描述
我们定义:如果一个数为素数,且这个数中含有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; }
相关文章推荐
- C++的一些简单示例(3)
- 2016/5/26
- 【转】js 关键字 in 的使用方法
- lua 源码阅读顺序
- PHP - 如何解决中文乱码
- PHP - 如何解决中文乱码
- Vuejs学习(一)简要的TODOList
- 河南省第六届大学生程序设计竞赛 F Card Trick
- 搬瓦工VPS(Centos6_x86)+LNMP+WordPress搭建个人博客/网站
- POJ 1067 威佐夫博弈
- sdut 3272 山理工第七届校赛--字符的变化
- POJ 1067 威佐夫博弈
- 用JS生成MIDI文件(附代码)
- 谁的青春不迷茫
- 【操作系统】linux创建子进程--fork()方法
- GridView属性大全
- Touch panel DTS 分析(MSM8994平台,Atmel 芯片)
- 数组中增加或者删除元素
- Android之Adapter用法总结
- 深入浅出linux内核源代码之双向链表list_head(下):