青山隐隐，败叶萧萧

给定序列需满足二个条件:本身是质数，相邻二项之和仍为质数

首先一个偶数2*n不能通过+2*k（k取整数）得到质数。

奇数2*n-1+2*k=2*(n+k)-1，可能得到质数

那么若序列中存在偶数，一定不满足第一个条件（特判0,2）。

两个质数相加相当于两个奇数相加结果为偶数，一定不为质数

当我知道0,1不是质数

---

所有的偶数变成最小的偶数质数2，所有的奇数变成最小的奇数质数3。

单独2可以

单独3可以

2与2相邻不行

2与3相邻可以

3与3相邻不行

所以只要含有相邻的奇数对或者偶数对就是NO

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
#define endl '\n'
void solve() {
	int n; cin >> n;
	vector<int> a(n, 0);
	for (int i = 0; i < n; i++) cin >> a[i];
	for (int i = 1; i < n; i++) {
		if (a[i] & 1 && a[i - 1] & 1) {
			cout << "NO" << endl;
			return;
		}
		if (!(a[i] & 1) && !(a[i - 1] & 1)) {
			cout << "NO" << endl;
			return;
		}
	}
	cout << "YES" << endl;
	return;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}
	return 0;
}

一开始遇到了很奇怪的bug,把判断写在了输入的过程中，存在中间判断return了但是本轮数据还没有输入完，直接导致tle。