1099 primer atractivo (JAVA)

Un "primo atractivo" es un par de primos de la forma (p, p+6). La razón de este nombre es que el término latino para "seis" es "sexo" (es decir, "sexy" en inglés). (Extracto original de http://mathworld.wolfram.com/SexyPrimes.html)

Ahora dado un número entero, juzgue si es un número primo sexy.

Formato de entrada:

La entrada da un número entero positivo N (≤108) en una línea.

Formato de salida:

Si N es un primo atractivo, genere en una línea Yesy genere otro primo atractivo emparejado con N en una segunda línea (si dicho número no es único, genere el más pequeño). Si N no es un número primo atractivo, genere una salida en una línea Noy, a continuación, emita el número primo más pequeño mayor que N en la segunda línea.

Ejemplo de entrada 1:

47

Ejemplo-1:">Ejemplo 1 de salida:

Yes
41

Ejemplo de entrada 2:

21

Salida de muestra 2:

No
23

Código:

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;
    }
}

Supongo que te gusta

Origin blog.csdn.net/m0_55858611/article/details/126295467
Recomendado
Clasificación