HDU-2012

来源：互联网发布：淘宝发红包的钱在哪里编辑：程序博客网时间：2024/05/29 17:25

素数判定

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

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 10 0

Sample Output

OK

Author

lcy

Source

C语言程序设计练习（二）

Recommend

JGShining | We have carefully selected several similar problems for you: 2000 2098 1262 1431 1108

源代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  while(sc.hasNext()){
   int x=sc.nextInt();
   int y=sc.nextInt();
   if(x==0&&y==0) return;
   boolean isSu=true;
   a:for(int n=x;n<=y;n++){
    int sum=n*n+n+41;
    for(int i=2;i*i<sum;i++){
     if(sum%i==0){
      isSu=false;
      break a;
     }
    }
   }
   if(isSu)
    System.out.println("OK");
   else
    System.out.println("Sorry");
  }


}

}

0 0