EXY-PG-0020
第 36 题
平方之和
题目描述
小杨有 $n$ 个正整数 $a_1, a_2, · · · , a_n$，他想知道对于所有的 $i$ ( $1 ≤ i ≤ n$) ，是否存在两个正整数 $x$ 和 $y$ 满足 $x*x + y*y = a_i$。
输入格式
第一行包含⼀个正整数 $n$，代表正整数数量。之后 $n$行 ，每行包含⼀个正整数 ，代表 $a_i$。
输出格式
对于每个正整数 $a_i$，如果存在两个正整数 $x$ 和 $y$ 满足 $x*x + y*y = a_i$，输出 Yes，否则输出 No。
样例说明
样例 1
输入：
2
5
4
输出：
Yes
No
样例解释：
对于第⼀个正整数 ，存在 $1 \times 1 + 2 \times 2 = 5$ ， 因此答案为 Yes。
数据范围
对于全部数据 ，保证有 $1 ≤ n ≤ 10 , 1 ≤ a_i≤ 10^6$。
语言：
C++
GESP真题
二级
2024.6
编程题号：
1
当前页显示 36 - 36
，共 50 道编程题