HDU 2012 素数判定
来源:互联网 发布:水利基础网络建设 编辑:程序博客网 时间:2024/04/30 15:06
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67408 Accepted Submission(s): 23380
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
Author
lcy
Source
C语言程序设计练习(二)
//注意范围(-39<=x<y<=50)是个陷阱,原因看代码:#include<stdio.h>#include<string.h>int a[3010];int Sushu(int n)//判断n是否为素数的函数 { int i; if(n==1) return 0; if(n==2) return 1; for(i=2;i*i<=n;i++)//根号优化 { if(n%i==0) return 0; } return 1;}int main(){ int i,j,n,m,flag; memset(a,0,sizeof(a));//数组清零 for(i=1;i<=3000;i++)//打素数表 { //因为下面是验证i*i+i+41而不是i的,所以要不能打表只到50,要到50*50+50+41=2591,3000即可,这里是个巨坑! if(Sushu(i)!=0) a[i]=1; } while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0) break; flag=0; for(i=n;i<=m;i++) { j=i*i+i+41; if(j<0) j=j*(-1); //注意负数 if(a[j]==0) flag=1; } if(flag==0) printf("OK\n"); else printf("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
- nginx源码分析--数据结构 哈希 ngx_hash_t
- 给爸爸妈妈的一封信
- 初识云计算day009
- Why Choose LED Ceiling Lights
- Android的QA很痛苦?看看顶级开发商怎样做软件测试
- HDU 2012 素数判定
- 石英表和机械表的区别
- 相对路径 绝对路径 根目录 上一目录 当前目录 src
- 学生成绩管理系统
- C++ 标准库 Chapter 6 The Standard Template Libary
- nginx源码分析--内存池ngx_poll_t 内存池管理
- 雨,一首美丽的歌
- 一、(2)C++ 实现简单的线性表(链式存储结构 - 单链表)
- Bad Horse - Practice Round China New Grad Test 2014 - BFS - 二分图判定