Fermat's Last Theorem

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

#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;
}