← 返回题单

题单练习 2024年6月GESP编程题

← 上一题下一题 →

A5288 | $[GESP202406 二级] 平方之和$

来源2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

⼩杨有 $n$ 个正整数 $a_{1},a_{2},....a_{n}$， 他想知道对于所有的 $i$ ( $1 \leq i \leq n$)， 是否存在两个正整数 $x$ 和 $y$ 满⾜ $x\times x + y\times y = a_{i}$ 。

输入格式

第⼀⾏包含⼀个正整数 $n$， 代表正整数数量。 之后 $n$ ⾏， 每⾏包含⼀个正整数， 代表$a_{i}$ 。

输出格式

对于每个正整数 $a_{i}$， 如果存在两个正整数 $x$ 和 $y$ 满⾜$x\times x + y\times y = a_{i}$， 输出 $Yes$， 否则输出 $No$ 。

输入输出样例

输入 #1

2
5
4

输出 #1

Yes
No

C++ 编辑器

输入

输出