问题 D: GESP C++ 2024年6月二级-编程题1-平方之和

问题 D: GESP C++ 2024年6月二级-编程题1-平方之和

时间限制: 1 Sec  内存限制: 128 MB
提交: 62  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

小杨有n个正整数a1,a2,..., an,他想知道对于每个i(1≤i≤n),是否存在两个正整数x和y满足x*x+y*y == ai。

输入

第一行包含一个正整数n,代表正整数数量
之后n行,每行包含一个正整数,代表ai。


1 ≤ n ≤ 10, 1 ≤ ai ≤106

输出

对于每个正整数ai,如果存在两个正整数x和y满足x*x+y*y == ai 输出Yes,否则输出 No.

样例输入 Copy 

2
5
4

样例输出 Copy 

Yes
No

提示

对于第一个正整数,存在1×1+2×2 == 5,因此答案为Yes.

[提交][状态]