1058: 素数判定
时间限制: 1 Sec 内存限制: 30 MB
题目描述
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes",否则输出"No"。输出占一行。
样例输入 Copy
2样例输出 Copy
Yes
#include<stdio.h>
#include<math.h>int main()
{int n,i,x,y;scanf("%d",&n);x=(int)sqrt(n);y=0;for(i=2;i<=x;i++){if(n%i==0){y=1;break;}}if(y==1||n==1){printf("No");}else{printf("Yes");}return 0;
}
1058: 素数判定相关推荐
- HDOJ-2012 素数判定
素数判定 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submissi ...
- HDOJ 2012 素数判定 解题报告
今天确实坑爹,, 这么简单的题目都WA好多次,,, 都是细节上的错误, 直接导致崩盘,,额... 好吧,这个完全就是素数判断,没什么好说的 ,, 就是注意flag标记和判断是否符合条件,,其他就是输出 ...
- 费马小定理与素数判定
费马小定理是初等数论四大定理(威尔逊定理,欧拉定理(数论中的欧拉定理,即欧拉函数),中国剩余定理和费马小定理)之一,在初等数论中有着非常广泛和重要的应用.实际上,它是欧拉定理的一个特殊情况. 其内容为 ...
- POJ2262Goldbach's Conjecture 简单的素数判定
作者:ACShiryu 时间:2011-8-4 原题:http://poj.org/problem?id=2262 Goldbach's Conjecture Time Limit: 1000MS M ...
- C++描述杭电OJ 2012.素数判定 ||
C++描述杭电OJ 2012.素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<= ...
- C++描述杭电OJ 2012. 素数判定 ||
C++描述杭电OJ 2012. 素数判定 || Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y< ...
- ZZULIOJ 1057:素数判定
素数判定 题目描述 输入一个正整数n,判断n是否是素数,若n是素数,输出"Yes",否则输出"No". 输入 输入一个正整数n(n<=1000) 输出 如 ...
- HDU2012 素数判定
问题链接:HDU2012 素数判定.这是个入门训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:判定一个数是否为素数有各种各样的方法.参见:素性测试算法.这里采用比较简单的试除法来实现, ...
- java hdu2012素数判定
素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
最新文章
- 2022 年计算机视觉的三大趋势
- Java遇见HTML——JSP篇之JSP指令与动作元素
- python怎么导入文件-Python文件如何引入?详解引入Python文件步骤
- python猜猜我是几,我在python中猜数游戏的问题
- 省选+NOI 第五部分 高级数据结构
- 4.4 Iterator(迭代器)
- 二维高斯曲面拟合法求取光斑中心及算法的C++实现
- centos安装桌面和远程连接
- java foxpro_java解析FoxPro DBF数据文件
- codeforce Gym 101102A Coins (01背包变形)
- 无聊时分析了下目前国内和国外汽车消费市场的区域性分布
- JSP -java service pages
- 怎样启动python_python怎样运行
- JDBC系列(二):JDBC代码的编写步骤
- 兽药促销发展分析及新策略谈
- 国外的英文JAVA论坛
- nvcc fatal : Unsupported gpu architecture ‘compute_30‘
- 批量cherry-pick
- (附源码)Node.js图书管理小程序 毕业设计 250858
- Blueprint Framemaker介绍