提交时间:2023-07-21 14:57:43

运行 ID: 24153

#include"bits/stdc++.h" using namespace std; int s(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0)return false;} return true;} int main(){ long long n; cin>>n; if(s(n)){ cout<<"Yes"<<endl; if(s(n-6)){ cout<<n-6;} else if(s(n+6)){ cout<<n+6;}} else{ cout<<"No"<<endl; for(long long i=n;i<=10000001;i++){ if(s(i)){ cout<<i; return 0;}} } }