1099 性感素数 (20 分)-技术圈

1099 性感素数 (20 分)

“性感素数”是指形如 (, p+) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。（原文摘自 http://mathworld.wolfram.com/SexyPrimes.html）

现给定一个整数，请你判断其是否为一个性感素数。

输入格式：

输入在一行中给出一个正整数 N<=10^8 )。

输出格式：

若是一个性感素数，则在一行中输出 Yes，并在第二行输出与配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若不是性感素数，则在一行中输出 No，然后在第二行输出大于的最小性感素数。

输入样例 1：

输出样例 1：

Yes

输入样例 2：

输出样例 2：

No
23

代码：

#include 
#include 
using namespace std;
bool is_prime(int x)
{
	if(x<=1)
		return false;
	for(int i=2;i*i<=x;++i)
	{
		if(x%i==0)
			return false;
	}
	return true;
}
int main()
{
	int N;
	cin>>N;
	bool ans_s=is_prime(N-6);
	bool ans_b=is_prime(N+6);
	if(is_prime(N)&&(ans_s||ans_b))
	{
		cout<<"Yes"<		if(ans_s)
			cout<		else
			cout<	}
	else
	{
		for(int i=N+1;;++i)
		{
			ans_s=is_prime(i-6);
			ans_b=is_prime(i+6);
			if(is_prime(i)&&(ans_s||ans_b))
			{
				cout<<"No"<				cout<				return 0;
			}
		}
	}
	return 0;
}