人活着系列之你的背包
2015-11-23 18:52
127 查看
人活着系列之你的背包
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
人活着如果是为了爱情,可惜现实中的爱情都是那么昙花一现,飘渺不定的。在这个世上,没有一样感情不是千疮百孔的。所谓的唯美只是在小说剧情里的,摊开的是思念,紧握的是幸福。然而在生活中,最亲近的人往往是伤害你最深的那个人,缘分依旧,而情却不再,所以聪明的人是不会在爱情的殿堂里做着自欺欺人的白痴梦的。你的背包,背到现在还没烂~
吹泽非常喜欢吃糖,当然,吹泽也非常喜欢妹子。正巧有一天,吹泽去相亲,遇到一个妹子,妹子有一个背包,背包里有P个糖果。
吹泽非常想吃糖果,但是吃糖果是有要求的,要回答妹子的一个问题。
妹子的问题是:给你一个N,求N是不是个素数。如果N是素数,输出”YES”,否则输出”No”(不包括引号)。
你能帮吹泽吃到糖果么?
输入
输入的第一行是数据的组数T,(T<=100000)接下来一行输入一个整数N(2<=N<=3000000)
输出
示例输入
2 2 5
示例输出
YES YES
提示
来源
cjx示例程序
#include<stdio.h> #include<math.h> int main() { int T,N,i,a; scanf("%d",&T); for(i=1;i<=T;i++) { scanf("%d",&N); for(a=2;a<=sqrt(N);a++) if(N%a==0) break; if(a>sqrt(N)) printf("YES\n"); else printf("No\n"); } }
相关文章推荐
- java的标准输入输出(二)
- Jquery插件 easyUI属性汇总
- 基于nutz框架理解Ioc容器
- ansible 自动化安装配置LAMP环境
- java中有垃圾回收GC, 为什么还要调用close
- CCF推荐国际学术会议
- 人活着系列之崔神爱过七夕
- ASP.NET配置KindEditor文本编辑器
- 6.3 南丁格尔玫瑰图
- 学习笔记16-OCFoundation框架(二)
- item 8: 比起0和NULL更偏爱nullptr
- 贴一篇我的Javadoc
- MySQL-5.6.26免安装版配置方法
- Hibernate4注意事项!!!
- Java命名规范
- zen coding html快捷
- C语言中可变形参简单实例
- python绘图工具reportlab介绍
- 中断浅析
- 编程中的移位运算符简单解释