和尚特烦恼1——是不是素数
来源:互联网 发布:华为手机删除所有数据 编辑:程序博客网 时间:2024/06/11 15:23
Description
最近和尚因为一件事特烦恼。有一位施主向和尚询问一个正整数是不是素数的问题。你愿意帮助和尚解决这个烦恼吗?
Input
输入数据有多组(以EOF结束)。每组数据首先输入一个整数n(n<100). 然后有n个正整数。(每个正整数<= 100000)。
Output
对于每个正整数,如果是素数则输出"Yes",如果不是输出"No"
Sample Input
23635813
Sample Output
YesNoYesNoYes
源代码:
#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");elseprintf("No\n");}}return 0;}
0 0
- 和尚特烦恼1——是不是素数
- 和尚特烦恼1——是不是素数
- zzulioj--1775-- 和尚特烦恼1——是不是素数(素数水题)
- zzulioj 1775: 和尚特烦恼1——是不是素数 (素数打表)
- 【郑轻】[1775]和尚特烦恼1——是不是素数
- 和尚特烦恼2——第几个素数
- zzulioj 1776: 和尚特烦恼2——第几个素数 (素数打表)
- 【郑轻】[1776]和尚特烦恼2——第几个素数
- zzulioj--1776--和尚特烦恼2——第几个素数(技巧模拟)
- 和尚特烦恼3——何时能下山
- zzulioj 1780: 和尚特烦恼6——炒股
- 【郑轻】[1781]和尚特烦恼7——念经
- zzulioj--1780--和尚特烦恼6——炒股(贪心)
- zzulioj 1782: 和尚特烦恼8——找零钱 (完全背包)
- zzulioj 1781: 和尚特烦恼7——念经 (字符串)
- zzulioj 1779: 和尚特烦恼5——卡特兰数 (卡特兰打表)
- zzulioj 1778: 和尚特烦恼4——有多少战斗力 (最小公倍数)
- zzulioj 1777: 和尚特烦恼3——何时能下山 (闰年判断) 水
- 绝不重新定义继承而来的缺省参数值--from Effective c++ item 37
- OC中NSString 的常用方法
- 使用Repeater控件实现数据绑定
- 南大软院大神养成计划--第二天学习CSS的基础归纳
- 基于Python的机器学习实战:AadBoost
- 和尚特烦恼1——是不是素数
- 狼性文化
- 有了这些,CSS3动画 is So Easy!
- css text-overflow防止文本溢出
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 杂想<1>
- JIRA项目的对应流程
- 国家机构支持广电,盒子之死
- url解析函数