素数判定
来源:互联网 发布:sql server union 用法 编辑:程序博客网 时间:2024/05/16 23:48
对于表达式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>#include<math.h>int main(){int x,y,i,j,num,s1;while(scanf("%d%d",&x,&y)&&(x!=0||y!=0)){num=0;s1=0; for(i=x;i<=y;i++) {s1=i*i+i+41; for(j=2;j<=s1/2;j++) {if(s1%j==0){break; }}if(j>=s1/2)num++; } if(num==(y-x+1)) printf("OK\n"); else printf("Sorry\n");}return 0;}
0 0
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定!
- 素数判定
- 素数判定
- 素数判定
- 我理解的malloc()和free()。
- [Window 小技巧] 教你如何在Windiws平台上创建以点(.)开头的文件名
- 使用cpu的协处理器数学指令秒杀一切算法。。。
- 人人都应该掌握的一些电脑操作技巧
- IOS中KVO模式的解析与应用
- 素数判定
- _OBJC_CLASS_$_QQApiInterface", referenced from
- android system开发测试命令
- Samurai's Stroke
- HDOJ 题目1325 Is It A Tree?(并查集)
- ASP.NET 上传图片
- ASIHTTPRequest 简单使用
- Oracle笔记之Oracle数据库数据类型
- 软中断与硬件中断的区别