link : 4268. 性感素数 - AcWing题库
素数的判断老方法 (下面code 没有按流程图走)
#include<iostream>
#include<algorithm>
using namespace std;
bool fun(int x){
if(x<=1) return 0;
for(int i=2;i<=x/i;i++){
if(x%i==0) return 0;
}
return 1;
}
int main(){
int n;cin>>n;
if(fun(n)){
if(fun(n-6)){
cout<<"Yes"<<endl;
cout<<n-6<<endl;
}else if(fun(n+6)){
cout<<"Yes"<<endl<<n+6<<endl;
}else{
cout<<"No"<<endl;
for(int i=n+1;;i++){
if(fun(i) && (fun(i+6)||fun(i-6)) ) {cout<<i<<endl;break;}
}
}
}
else{
cout<<"No"<<endl;
for(int i=n+1;;i++){
if(fun(i) && (fun(i+6)||fun(i-6)) ) {cout<<i<<endl;break;}
}
}
}