AcWing 4268. 性感素数
原题链接
简单
作者:
鄭Y
,
2022-07-06 17:49:31
,
所有人可见
,
阅读 158
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
bool is_prime(int x){
if(x < 2) return false;
for(int i = 2;i<=x/i;i++){
if(x % i == 0) return false;
}
return true;
}
int main()
{
cin >> n;
if(is_prime(n) && is_prime(n-6)){
cout << "Yes" <<endl;
cout << n-6 <<endl;
return 0;
}
if(is_prime(n) && is_prime(n+6)){
cout << "Yes" <<endl;
cout << n+6 <<endl;
return 0;
}
for(int i = n + 1;;i++){
if(is_prime(i) && (is_prime(i+6) || is_prime(i-6) ) ){
cout << "No" <<endl;
cout << i<<endl;
break;
}
}
return 0;
}