目录
一【题目描述】
二【题目样例】
三【解题思路】
这里我自己设置了MAXN为100000001
四【代码实现】
#include<cstdio>
#include<math.h>
#include<iostream>
using namespace std;
bool isprime(int x){
if(x<2) return false;
int sqr=(int)sqrt(1.0*x);
for(int i=2;i<=sqr;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int n;
scanf("%d",&n);
if(isprime(n)&&isprime(n-6)||isprime(n)&&isprime(n+6)){
cout<<"Yes"<<endl;
if(isprime(n-6))cout<<n-6;
else cout<<n+6;
}
else {
cout<<"No"<<endl;
for(int i=n+1;;i++){
if(isprime(i)&&isprime(i-6)||isprime(i)&&isprime(i+6)) {
cout<<i;
break;
}
}
}
}