1099 性感素数（JAVA）

￡神魔★判官ぃ 2023-09-28 19:52 1阅读 0赞

“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）

现给定一个整数，请你判断其是否为一个性感素数。

#### 输入格式： ####

输入在一行中给出一个正整数 N (≤108)。

#### 输出格式： ####

若 N 是一个性感素数，则在一行中输出 `Yes`，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 `No`，然后在第二行输出大于 N 的最小性感素数。

#### 输入样例 1： ####

#### 样例-1：">输出样例 1： ####

Yes
    41

#### 输入样例 2： ####

#### 输出样例 2： ####

No
    23

#### 代码实现： ####

import java.io.*;
    
    /**
     * @author yx
     * @date 2022-07-27 17:02
     */
    public class Main {
        static PrintWriter out=new PrintWriter(System.out);
        static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
        static StreamTokenizer in=new StreamTokenizer(ins);
    
        public static void main(String[] args) throws IOException {
            in.nextToken();
            int N=(int) in.nval;
            /*
            讲一下下面这个注释部分为什么会报错，
             */
    //          if(isPrime(N)){
    //            if(isPrime(N-6)){
    //                System.out.println("Yes");
    //                System.out.println(N-6);
    //                return;
    //            }
    //            if(isPrime(N+6)){
    //                System.out.println("Yes");
    //                System.out.println(N+6);
    //            }
    //        }else {
    //            for (int i = N+1;  ; i++) {
    //                if(isPrime(i)&&(isPrime(i-6) || isPrime(i+6))){
    //                        System.out.println("No");
    //                        System.out.println(i);
    //                        break;
    //                }
    //            }
    //        }
    //    }
            if(isPrime(N) && (isPrime(N-6)||(isPrime(N+6)))){
                if(isPrime(N-6)){
                    System.out.println("Yes");
                    System.out.println(N-6);
                }else {
                    System.out.println("Yes");
                    System.out.println(N+6);
                }
            }else {
                for (int i = N+1;  ; i++) {
                    if(isPrime(i)&&(isPrime(i-6) || isPrime(i+6))){
                            System.out.println("No");
                            System.out.println(i);
                            break;
                    }
                }
            }
        }
        static boolean isPrime(int n){
            if(n<2){//有可能（n-6）为负数，这个地方特判一下
                return false;
            }
            for (int i = 2; i*i<=n ; i++) {
                if(n%i==0)return false;
            }
            return true;
        }
    }

![d1a5a19306254b56a188c587dc508442.png][]

[d1a5a19306254b56a188c587dc508442.png]: https://img-blog.csdnimg.cn/d1a5a19306254b56a188c587dc508442.png