1099 性感素数 c++
·
#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;
}
}
}
}
}
}
更多推荐



所有评论(0)