pat 乙级 1099

注意No后输出的也是性感素数。

#include <iostream>
using namespace std;

bool isprime(int num){
    if(num <= 1) return false;
    for(int i=2; i*i<=num; i++)
        if(num % i == 0) return false;
    return true;
}

int main(){
    int data;
    cin >> data;
    if(isprime(data) && isprime(data-6)) cout << "Yes" << endl << data-6 << endl;
    else if(isprime(data) && isprime(data+6)) cout << "Yes" << endl << data+6 << endl;
    else{
        while(!isprime(++data) || (!isprime(data-6) && !isprime(data+6)));
        cout << "No" << endl << data << endl;
    }
    return 0;
}