#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int f(int n){
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    long long n;
    cin>>n;
    int num=0;
    for(int i=n-6;;i=i+2){
        if(i%2==0){
            i=i+1;
        }
        if(i<5){   //测试点2
            i=5;
        }
        int j=i+6;
        if(f(i)==1&&f(j)==1){
            if(i==n){
                cout<<"Yes"<<endl;
                cout<<j<<endl;
                num=1;
                return 0;
            }else if(j==n){
            cout<<"Yes"<<endl;
                cout<<i<<endl;
                num=1;
                return 0;
            }else{
                if(i>n){
                    cout<<"No"<<endl;
                    cout<<i<<endl;
                    return 0;
                }else{
                    //注意i<n,j可能>n,测试点3
                    if(j>n){
                        cout<<"No"<<endl;
                    cout<<j<<endl;
                    return 0;
                    }
                }
            }
        }
    }
}

更多推荐