“性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）
现给定一个整数，请你判断其是否为一个性感素数。
输入格式：
输入在一行中给出一个正整数 N (≤108)。
输出格式：
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。
输入样例 1：
47
样例-1：">输出样例 1：
Yes
41
输入样例 2：
21
输出样例 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;
}
}
