PAT（乙级）2019年春季考试 7-4 性感素数

#include<bits/stdc++.h>
using namespace std;
int n,num;
bool isprime(int n){
	if(n<2)
		return false;
	for(int i=2;i*i<=n;i++){
		if(n%i==0)
			return false;
	} 
	return true;
}
int main(){
	cin>>n;
		if(isprime(n) && (isprime(n - 6) || isprime(n + 6)))
		{
			cout<<"Yes"<<endl;
			for(int j=n-6;j>=2;j=j-6)
			{
				if(isprime(j))
				{
					num = j;
					cout<<num<<endl;
					return 0;
				}

			}
		}

	else{
		bool flag = false;
		cout<<"No"<<endl;
		int p=n;
	 	while (!flag && p++)
		    if (isprime(p) && (isprime(p - 6) || isprime(p + 6)))
			    flag = true;
		cout<<p<<endl;
	} 
}