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 Yes
y 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 No
y, 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;
}
}