1099 性感素数（JAVA）-阿里云开发者社区

1099 性感素数（JAVA）

2022-10-08 130

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

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

“性感素数”是指形如 (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;
    }
}