牛客网 PAT乙级训练题 1011 NowCoder小定律 Java

最新推荐文章于 2024-11-01 14:48:20 发布

「已注销」

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量320

点赞数 1

分类专栏：牛客网 PAT乙级练习题

本文链接：https://blog.csdn.net/Portia356/article/details/121646431

版权

java 数据结构算法

牛客网 PAT乙级练习题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目来源：牛客网 PAT乙级训练题 1011 NowCoder小定律
在这里插入图片描述

import java.util.*;
public class Main {

    public static boolean isPrime(int x) {
        if(x == 1) {
            return false;
        }
        for(int i = 2 ; i * i <= x ; i++) {
            if(x % i == 0) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int x = sc.nextInt();
            int y = sc.nextInt();
            boolean isSu = true;
            if(x == 0 && y == 0) {
                return;
            }
            for(int i = x ; i <= y ; i++) {
                int re = i * i + i + 41;
                if(!isPrime(re)) {
                    isSu = false;
                    break;
                }
            }
            if(isSu) {
                System.out.println("OK");
            } else {
                System.out.println("Sorry");
            }
        }
    }
}