HDU 2012 素数判定
来源:互联网 发布:外汇软件 福汇mt4 编辑:程序博客网 时间:2024/04/30 15:13
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 10 0
Sample Output
OK#include<stdio.h>int f(int n){int i=2;for(i;i<n/2;i++)if(n%i==0)break;if(i<n/2)return 0;elsereturn 1;}int main(){int x,y,n,i,r;while(scanf("%d%d",&x,&y)!=EOF&&(x||y)){r=1;for(i=x;i<=y;i++){r=f(i*i+i+41);if(r==0)break;}if(r)printf("OK\n");elseprintf("Sorry\n");}return 0;}
0 0
- hdu 2012 素数判定
- HDU 2012 素数判定
- hdu 2012 素数判定
- HDU:2012素数判定
- hdu 2012 素数判定
- hdu 2012 素数判定
- hdu-2012-素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- [hdu 2012] 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- HDU 2012 素数判定
- hdu 2012 素数判定
- HDU 2012 --- 素数判定
- HDU 2012 判定素数
- 素数判定 HDU 2012
- pl/sql developer执行光标所在行
- Search in Rotated Sorted Array
- CF 404C - Restore Graph
- 深入java虚拟机 - 垃圾收集 - 跟踪收集器
- 操作系统常考知识点总结
- HDU 2012 素数判定
- UNIX Network Programming笔记之第五章下篇
- 黑马程序员-第二十三天(字符编码)
- poj1833
- 黑马程序员_关于对象的知识点补充
- 收藏的一些好的java网站。
- SQL语句总结
- 打洞(Punch a hole):回收存储空间(File、Block以及其他)
- Virtualbox 安装Ubuntu 无法全屏 解决办法