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

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

1776: 和尚特烦恼2——第几个素数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 261  Solved: 98 SubmitStatu...

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

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

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

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

区间素数个数 树状数组 HIT 1867 经理的烦恼

http://acm.hit.edu.cn/hoj/problem/view?id=1867 经理的烦恼   Source : HCPC 2005 Sprin...

【HOJ1867】经理的烦恼-区间求和+判素数

【HOJ1867】经理的烦恼-区间求和+判素数

第39课 问题求解——求素数 【数字游戏 项目1-6】

第39课 问题求解——求素数 项目一【完数】 一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。 (1)输入一个数n...

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

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

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

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

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

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

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

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:和尚特烦恼1——是不是素数
举报原因:
原因补充:

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