Question
Description
对于输入的n,判断这个一个三元方程xn yn=znx^n y^n=z^nx**n y**n=z*n*是否有整数解
Input
单组输入
第一行一个整数TTT,代表输入的数据个数
接下来T行，每行一个正整数n。
1≤T≤100
1≤n≤100000
Output
输出T行，对于每个输入的n,如果有整数解输出”YES”,否则输出”NO”.
Analyse
费马大定理，又被称为“费马最后的定理”，由17世纪法国数学家皮耶·德·费玛提出。
他断言当整数n >2时，关于x, y, z的方程 x^n y^n = z^n 没有正整数解。
费马达定理的证明有一个非常巧妙的方法证明，自己去领悟精髓吧。
code
代码语言：javascript复制#include<bits/stdc .h>
using namespace std;
const int N = 1e6 100;
typedef long long ll;
int main()
{
int n,t;
cin>>t;
for(int i=1;i<=t;i )
{
cin>>n;
if(n<=2) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
