PAT乙级(Basic Level)练习题 >NowCoder小定律

来源：互联网发布：javascript 英文地图编辑：程序博客网时间：2024/05/18 02:36

题目描述
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<50),判定该表达式的值是否为素数

输入描述:
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

输出描述:
对于每个给定范围内的取值，如果表达式的值都为素数，则输出”OK”,否则请输出“Sorry”,每组输出占一行。

输入例子:
0 1
0 0

输出例子:
OK

代码如下：

package PAT乙级二;import java.util.*;import java.lang.*;public class PAT1011 {    public static boolean isprime(int a){        int tmp = (int)Math.sqrt(a);        boolean flag = true;        if(a<=2){            return flag;        }        for(int i = 2;i<=tmp;i++){            if(a%i==0){                flag = false;                break;            }        }        return flag;    }    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner in = new Scanner(System.in);        int a = in.nextInt();        int b = in.nextInt();        while(!(a==0 && b==0)){            boolean flag = true;            for(int i =a;i<b+1;i++){                int tmp = i*i+i+41;                if(!isprime(tmp)){                    flag = false;                    break;                }            }            if(flag){                System.out.println("OK");            }else{                System.out.println("Sorry");            }            a = in.nextInt();            b = in.nextInt();        }        in.close();    }}

0 0