hdu 2161 Primes
2015-09-19 17:48
281 查看
hdu 2161 Primes
题目大意:就是判断是否为一个素数。(n>0)。
总是忘记如何去判断是否为素数。来个模板。
对这道题目来说 2 不是素数,但是2其实是素数。
题目大意:就是判断是否为一个素数。(n>0)。
总是忘记如何去判断是否为素数。来个模板。
对这道题目来说 2 不是素数,但是2其实是素数。
#include <iostream> #include<cstdio> #include<cmath> using namespace std; int isprime(int n) { int i,j; if(n==1||n==2) return 0; else if(n<2||n%2==0) return 0; else { j=(int)sqrt(n+1); for(i=3; i<=j; i=i+2) if(n%i==0) return 0; } return 1; } int main() { int n,t=1; while(scanf("%d",&n)!=EOF&&n>0) { if(isprime(n)) printf("%d: yes\n",t++); else printf("%d: no\n",t++); } return 0; }
相关文章推荐
- 数组名和指针的区别
- 01机房可行性研究报告
- win8.1-进入测试模式-调试模式
- 1018:Communication System
- 【日常学习】【倍增LCA】codevs2370 小机房的树题解
- ubuntu安装deb文件时,缺少的依赖的下载网址
- 计应143 卞玉新
- expdp 备份数据库-附带报错信息
- js关闭浏览器窗口及检查浏览器关闭事件
- python的numpy、scipy、pandas、matplotlib、pip库下载
- springMVC工作原理
- 3.3 difflib--比较不同序列之间差异库
- LBS JAVA Spring mongoDB
- FlatBuffers小试
- 3.3 difflib--比较不同序列之间差异库
- Odoo(OpenERP)应用实践: 使用db-filter参数实现通过域名指定访问哪个数据库
- 第一次写博客
- 移动端重置浏览器默认样式代码
- BusyBox rcS&fstab配置
- 年月日关联 判断平年闰年月份天数判断 放入Spinner 菜鸟