#GESP8263. 平方之和
平方之和
题目描述
小杨有个正整数 他想知道对于所有的,是否存在两个正整数和,满足。
输入
- 第一行包含一个正整数,表示正整数的数量。
- 接下来的 行中,每行包含一个正整数,表示.
输出
对于每个正整数,如果存在两个正整数和 满足,输出 "";否则输出 ""。
样例
2
5
4
Yes
No
样例解释
对于第一个正整数,存在,答案为 ""。对于第二个正整数,不存在两个正整数的平方和等于,答案为 ""。
小杨有n个正整数 a1,a2,a3,…,an他想知道对于所有的i(1≤i≤n),是否存在两个正整数x和y,满足x2+y2=ai。
对于每个正整数ai,如果存在两个正整数x和y 满足x2+y2=ai,输出 "Yes";否则输出 "No"。
2
5
4
Yes
No
对于第一个正整数5,存在12+22=5,答案为 "Yes"。对于第二个正整数4,不存在两个正整数的平方和等于4,答案为 "No"。