我是靠谱客的博主 可靠溪流,最近开发中收集的这篇文章主要介绍hdu 2012 素数判定(java)素数判定,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

素数判定

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 89725    Accepted Submission(s): 31455


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

没注意for循环层次,看了很多别人的博客,改来改去都不对,当有多个for循环时应先弄清for循环层次。

代码:

import java.util.*;
import java.math.*;
public class Main
{
public static void main(String args[])
{
Scanner cin =new Scanner(System.in);
int x,y;
while(cin.hasNext())
{
x=cin.nextInt();
y=cin.nextInt();
if(x==0&&y==0)
{
break;
}
int flag=0;
for(int i=x;i<=y;i++)
{
int m=i*i+i+41;
for(int j=2;j*j<=m;j++)
{
if(m%j==0)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag==1)
System.out.println("Sorry");
else
System.out.println("OK");
}
}
}

最后

以上就是可靠溪流为你收集整理的hdu 2012 素数判定(java)素数判定的全部内容,希望文章能够帮你解决hdu 2012 素数判定(java)素数判定所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(60)

评论列表共有 0 条评论

立即
投稿
返回
顶部