Acwing 4268. 性感素数

题目描述：
“性感素数 ”是指形如 (p,p+6) 这样的一对素数。

之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。

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

输入格式
输入在一行中给出一个正整数 N。

输出格式
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。

若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。

数据范围
1≤N≤108
输入样例1：

47

输出样例1：**
Yes

41

输入样例2：

21

输出样例2：

No
23

代码

#include<iostream>
using namespace std;
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()
{
	int n;
	cin >> n;
	if (is_prime(n - 6) && is_prime(n))
	{
		cout << "Yes" << endl << n - 6;
		return 0;
	}
	if (is_prime(n + 6) && is_prime(n))
	{
		cout << "Yes" << endl << n + 6;
		return 0;
	}
	for (int i = n + 1;; i++)
	{
		if (is_prime(i) && (is_prime(i - 6) || is_prime(i + 6)))
		{
			cout<<"No"<<endl<<i;
			return 0;
		}
	}
}