AC代码
#include<stdio.h>
#include<math.h>
int judge(int n){//素数判断
if(n<2)return 0;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0)return 0;
}
return 1;
}
int sex(int n){//性感数判断
if(judge(n)&&(judge(n-6)||judge(n+6)))return 1;
return 0;
}
int main(){
int n;
scanf("%d",&n);
if(sex(n)){
if(judge(n-6))printf("Yes\n%d",n-6);
else printf("Yes\n%d",n+6);
}
else{
while(!sex(n))n++;
printf("No\n%d",n);
}
return 0;
}