给定整数n决定是否可以将其表示为两个整数平方的和

Question

输入规格：

  

第一行输入包含一个整数t <= 10000：测试用例数。   随后是T行，每行包含一个整数0 <= n <= 10^8。

输出规格：

  

对于每个测试用例输出Yes，如果可以将给定数字表示为两个方格的总和，则No如果不可能。

Answer 1

提示：在N的素数因子分解中，数字N可表示为2个方格 iff 的总和，每个形式的素数（4k + 3）都出现甚至多次！