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

原创 2015年11月17日 22:35:28

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;
}

相关文章推荐

NYOJ-487月老的烦恼(1)类似于素数筛法一样的打表及一种筛法核心代码。。

月老的烦恼(1) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 月老最近遇到了一个很棘手的问题,就是“剩男”“剩女”急速增长,而自己这边...

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

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

C++第11周项目3(1)——判断素数

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行...

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

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

C++第七次实验——实验(项目1:数组素数排序)

/* * 文件名称: * 作 者:杨晓东 * 完成日期:2016 年 6 月 4 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分: * 输入描述:无 * 问题描述:定义...

ACM:数论专题(1)——素数的判定

(P.S: God!!!!!! 当前人类对于数学的研究所达到的高度已经远远超出了一个外行人所理解的程度, 俺是这么想的。。。。。。 ) 题目要求:     题目要求给定一个数字n,判定其是否为素数...

回溯法2——和尚挑水

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

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

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

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

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

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

丘比特的烦恼(Cupid.exe)   随着社会的不断发展,人与人之间的感情越来越功利化。最近,爱神丘比特发现,爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼,他越来越难找到合适的男女,并...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:和尚特烦恼1——是不是素数
举报原因:
原因补充:

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