HDU2012 素数判定
2016-06-26 08:51
204 查看
问题链接:HDU2012 素数判定。
这是个入门训练题,自然用C语言编写程序。
判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。
本程序采用自顶向下逐步细化的编程方法,程序读起来逻辑清晰十分易懂。
使用带参数的宏定义,也是值得推荐的好方法。
AC程序如下:
这是个入门训练题,自然用C语言编写程序。
判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。
本程序采用自顶向下逐步细化的编程方法,程序读起来逻辑清晰十分易懂。
使用带参数的宏定义,也是值得推荐的好方法。
AC程序如下:
/* HDU2012 素数判定 */ #include <stdio.h> #include <math.h> #define fun(n) n*n + n + 41 // 试除法判断一个整数是否为素数 int isnotprime(int n) { if(n % 2 == 0) return 1; int end = sqrt(n), i; for(i=3; i<=end; i+=2) { if(n % i == 0) break; } return i > end ? 0 : 1; } int main(void) { int x, y, i; while(scanf("%d%d", &x, &y) != EOF) { // 判定结束条件 if(x == 0 && y == 0) break; // 素数判定:对于x和y之间的所以数都进行判定 for(i=x; i<=y; i++) { if(isnotprime(fun(i))) break; } //输出结果 if(i > y) printf("OK\n"); else printf("Sorry\n"); } return 0; }
相关文章推荐
- CC2530之DS18B20温度测量
- 图论
- AngularJS表单验证开发案例
- Java Servlet Filter
- OSChina 周日乱弹 ——我已经开始适应这个身体了
- 基于JavaScript实现单选框下拉菜单添加文件效果
- JPA 注解的CascadeType属性
- CSDN-markdown编辑器语法——字体、字号与颜色
- Valid Parentheses
- FragmentTransaction addToBackStack 无效问题
- JQuery控制图片由中心点逐渐放大效果
- [扫描线 线段树] BZOJ 2161 布娃娃
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 第五章 处理器拦截器详解
- 前端同学大福利,最全的面试题目整理
- SQL
- web.xml 中的listener、 filter、servlet 加载顺序及其详解
- SQL
- Java基础与案例开发详解のJava与C、C++、C#对比分析
- 2016年Visual C++推荐图书125本