hdu 2012 素数判定
2017-03-13 22:36
239 查看
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<= x < y< =50),判定该表达式的值是否都为素数。
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出”OK”,否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<= x < y< =50),判定该表达式的值是否都为素数。
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出”OK”,否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
#include<stdio.h> #include<math.h> int fun(int n) { int i; for(i=2;i<=n;i++)//这里之所以不用开根号来优化算法 //是因为n的取值有负数,而负数无法开根号 { if((n*n+n+41)%i==0) return 0; } return 1; } int main() { int x,y; int n; int flag; while(scanf("%d%d",&x,&y)&&(x!=0||y!=0)) { for(n=x;n<=y;n++) { flag=fun(n); if(flag==0) break; } if(flag) { printf("OK\n"); } else printf("Sorry\n"); } return 0; }
相关文章推荐
- HDU-2012-素数判定【打表】
- HDU_ACM-2012 素数判定
- HDU 2012 素数判定(数学水题)
- hdu2012——素数判定解题报告
- HDU2012 素数判定
- 【HDU2012】素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- HDU:2012 素数判定
- hdu 2012 素数判定 xy之间的整数表达式素数 20140723.cpp
- HDU - 2012 素数判定 (素数筛法)
- (解题报告)HDU2012---素数判定
- 素数判定 (素数)【HDU】-2012
- HDU:2012素数判定
- HDU2012 素数判定
- HDU —2012 素数判定
- HDU 2012 素数判定
- hdu 2012 素数判定(打表)(备战LQB)
- hdu 2012 素数判定
- HDU 2012 素数判定