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

运行 ID: 24152

#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(){ int 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(int i=n;i<=10000001;i++){ if(s(i)){ cout<<i; return 0;}} } }