素数判定
来源:互联网 发布:机器人编程招聘 编辑:程序博客网 时间:2024/05/20 11:24
素数判定
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于表达式n2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x,y<=50),判定该表达式的值是否都为素数。
输入
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
输出
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
示例输入
0 10 0
示例输出
OK
提示
来源
HDOJ
示例程序
#include<stdio.h> #include<math.h> int main() { int i,n,x,y,a,b; while(scanf("%d %d",&x,&y)&&(x||y)) { b=0; for(n=x;n<=y;n++) { a=n*n+n+41; for(i=2;i<=sqrt(a);i++) if(a%i==0) break; if(i>sqrt(a)) b++; } if(y-x+1==b) printf("OK\n"); else printf("Sorry\n"); } }
0 0
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定!
- 素数判定
- 素数判定
- 素数判定
- 多项式求和
- uva 1103 dfs染色+dfs判断围块
- IOS中类和对象还有,nil/Nil/NULL的区别
- Intent的标记含义
- 推荐系统导论笔记(二)
- 素数判定
- Linux下为已编译安装的PHP安装一个新模块
- Altium Designer 常用快捷键总结
- ACTIVITY 启动模式
- 偶数求和
- 零死角玩转2440下NandFlash拷贝并跳转到SDRAM的(启动过程详解)
- Java面对对象入门
- accept()ing when you can’t问题分析
- 像top一样动态显示变化的状态