和尚特烦恼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;
}

zzulioj 1781: 和尚特烦恼7——念经 (字符串)

1781: 和尚特烦恼7——念经 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 268  Solved: 113 SubmitStatusW...
  • yanghui07216
  • yanghui07216
  • 2015年11月22日 17:27
  • 297

zzulioj--1780--和尚特烦恼6——炒股(贪心)

1780: 和尚特烦恼6——炒股 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 154  Solved: 87 SubmitStatusWe...
  • qq_29963431
  • qq_29963431
  • 2016年01月09日 16:35
  • 506

【郑轻】[1781]和尚特烦恼7——念经

还是一个字符串的处理问题 只限小写 所以比之前那些还简单-.-
  • u011493189
  • u011493189
  • 2015年12月26日 17:05
  • 210

zzulioj--1775-- 和尚特烦恼1——是不是素数(素数水题)

1775: 和尚特烦恼1——是不是素数 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 563  Solved: 193 SubmitSt...
  • qq_29963431
  • qq_29963431
  • 2015年12月16日 15:04
  • 147

zzulioj 1775: 和尚特烦恼1——是不是素数 (素数打表)

1775: 和尚特烦恼1——是不是素数 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 565  Solved: 194 SubmitStat...
  • yanghui07216
  • yanghui07216
  • 2015年12月16日 15:14
  • 284

【郑轻】[1775]和尚特烦恼1——是不是素数

又是好几天没上传博客 当时也是被那一个曾经没AC的题目搞得心累了 想一想 因为有些题目是当时的比赛未完成的 所以还是先把这些已经AC的代码贴上来 然后安心写博客吧...
  • u011493189
  • u011493189
  • 2015年12月26日 16:39
  • 203

和尚特烦恼2——第几个素数

Description 和尚解决了上一次的难题之后。又碰到了新的难题。这次也是关于素数的。一位施主首先把素数编号。最小的素数2编号为1,然后依次增加。施主要要求和尚迅速回答出对应编号的素数。 ...
  • qq_32837267
  • qq_32837267
  • 2015年11月17日 22:50
  • 143

和尚跳水问题 (C语言)求救

  • zhangyj007520
  • zhangyj007520
  • 2009年05月03日 14:14
  • 773

【郑轻】[1776]和尚特烦恼2——第几个素数

可以说的为素数打表量身打造的一题……
  • u011493189
  • u011493189
  • 2015年12月26日 16:41
  • 385

zzulioj--1776--和尚特烦恼2——第几个素数(技巧模拟)

1776: 和尚特烦恼2——第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 267  Solved: 100 SubmitSt...
  • qq_29963431
  • qq_29963431
  • 2015年12月27日 21:01
  • 231
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:和尚特烦恼1——是不是素数
举报原因:
原因补充:

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