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

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

Description 最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗? Input 输入数据有多组(以EOF结束)。每组数据...
  • qq_32837267
  • qq_32837267
  • 2015年11月17日 22:35
  • 147

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
  • 149

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
  • 285

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

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

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

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

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

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

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
  • 233

zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)

1776: 和尚特烦恼2——第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 261  Solved: 98 SubmitStatu...
  • yanghui07216
  • yanghui07216
  • 2015年12月16日 15:05
  • 374

和尚特烦恼3——何时能下山

Description 话说两个小和尚从出生就在少林寺生活(我也很奇怪一出生就在少林寺,和尚,尼姑?????????),他们每天的生活很单调啊,除了读书就是写字,偶尔跟鲁智深种菜,种菜也是很无聊...
  • qq_32837267
  • qq_32837267
  • 2015年11月17日 22:53
  • 259

zzulioj 1780: 和尚特烦恼6——炒股

1780: 和尚特烦恼6——炒股 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 116  Solved: 75 SubmitStatusWe...
  • yanghui07216
  • yanghui07216
  • 2015年11月22日 17:49
  • 405
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:和尚特烦恼1——是不是素数
举报原因:
原因补充:

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