（2021ccpc网络赛重赛）Primality Test（数学）

题目链接：Problem - 7129 (hdu.edu.cn)

定义f ( x )是大于x的第一个质数，然后让我们判断g（ x ）是不是一个质数，其中有

题目分析：这道题目表面上看无从下手，但其实模拟几个样例就能发现规律，对于所有的正整数而言，除了x等于1之外，所有的x对应的g（ x ）都不是一个质数。

先看看质数有什么规律：

除了2以外，其余的质数都是奇数，那么我们就不难发现对于x>=2，都有g（ x ）是一个整数，而容易发现f（ x ）和f（ f（ x ） ）是两个连续的质数，且g（ x ）的大小介于二者之间，所以对于任意一个x>=2，都有g（ x ）是一个合数。

剩下把x=1的情况特判一下就可以了。下面是代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		long long x;
		scanf("%lld",&x);
		if(x==1) puts("YES");
		else puts("NO");
	}
	return 0;
}