HDU-5675

题意：

给 N 个数，如果这个数可以有两个数的平方差求得，那么输出True,否则输出False。

输入：

4

6

25

81

105

输出：

False

True

True

True

分析：

所有的除1以外的奇数都可以，所有的除4外的可以整除4的都可以，其余的不行。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;

int main()
{
    long long n;
    int t;
    cin >>t;
    while(t--)
    {
        cin >>n;
        if(n%2==1&&n!=1)
            cout <<"True"<<endl;
        else if(n%4==0&&n!=4)
            cout <<"True"<<endl;
        else
            cout <<"False"<<endl;
    }
    return 0;
}