hdu2012不知错在哪?

AMX50B 2015-05-16 01:45:07
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 89665 Accepted Submission(s): 31424


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

import java.util.*;

public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int x=cin.nextInt();
int y=cin.nextInt();
if(x==0&&y==0)
break;
else
{
if(x>=-39&&x<y&&x<=50)
{
int t=1;
for(int i=x;i<=y;i++){
int m=i*i+i+41;
for(int j=2;j<Math.sqrt(i);j++){
if(m%j!=0){
t=-1;
break;
}
}
}
if(t==1)
System.out.println("OK");
else
System.out.println("Sorry");
}
}

}
}
}
...全文
83 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
相关推荐
发帖
Java

4.9w+

社区成员

Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
帖子事件
创建了帖子
2015-05-16 01:45
社区公告
暂无公告