和尚特烦恼1——是不是素数

原创 2015年11月17日 22:41:21

Description

最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗?

Input

输入数据有多组(以EOF结束)。每组数据首先输入一个整数n(n<100). 然后有n个正整数。(每个正整数<= 100000)。

Output

对于每个正整数,如果是素数则输出"Yes",如果不是输出"No"

Sample Input

2
3
6

3
5
8
13

Sample Output

Yes
No
Yes
No

Yes

源代码:

#include<stdio.h> #include<math.h> int f(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { int N,x; while(scanf("%d",&N)!=EOF) { while(N--) { int n; scanf("%d",&n); if(n==0||n==1) printf("No\n"); x=f(n); if(x==1) printf("Yes\n"); else printf("No\n"); } } return 0; }

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法       基本概述        蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡罗方...

第11周上机实践项目6——回文、素数(1~3)

(1)编制一个函数reverse,返回给定值的”反序数“

回溯法2——和尚挑水

题目: 和尚挑水 某寺庙里7个和尚:轮流挑水,为了和其他任务不能冲突,各人将有空天数列出如下表: 和尚1: 星期二,四; 和尚2: 星期一,六; 和尚3: 星期三,日; 和尚4: 星期五; ...

【二分图匹配】【CSTC2000】丘比特的烦恼

随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国,...

IT女孩特不烦恼---九月实习总结

对着岁月落笔,画出一场清风,那是最真的笑容       一溜烟的功夫,小编来实习Android已经四个月了,从刚开始的电商项目到现在的车段子项目,小编渐渐对这个曾经陌生的名字慢慢扭转变成熟悉的面孔,四...

【二分图最佳匹配】丘比特的烦恼

丘比特的烦恼(Cupid.exe)   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并...

[BZOJ2539][CTSC2000][KM]丘比特的烦恼

[Problem Description]   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并...

孪生素数——动态储存

十五天精通WCF——第二天 告别烦恼的config配置

原文地址: http://www.cnblogs.com/huangxincheng/p/4562239.html 经常搞wcf的基友们肯定会知道,当你的应用程序有很多的“服务引用”的时候,是不...

YihAN_Z's 测试之——国王的烦恼

Problem B: 国王的烦恼大家好,我是傻逼出题人!题目描述:Ukinojs国疆域辽阔,城邦众多。但是丰饶的土地不仅富足了人们的生活,也吸引来了一伙强盗。强盗分散在Ukinojs国的各条交通干线上...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)