#1107. [GESP202406 二级] 平方之和
[GESP202406 二级] 平方之和
题目描述
小杨有 个正整数 ,他想知道对于所有的 ,是否存在两个正整数 和 满足 。
输入格式
第一行包含一个正整数 ,代表正整数数量。 之后 行,每行包含一个正整数,代表 。
输出格式
对于每个正整数 ,如果存在两个正整数 和 满足 ,输出 Yes,否则输出 No。
样例
2
5
4
Yes
No
题目来源:洛谷 B4002
小杨有 n 个正整数 a1,a2,…,an,他想知道对于所有的 i(1≤i≤n),是否存在两个正整数 x 和 y 满足 x×x+y×y=ai。
第一行包含一个正整数 n,代表正整数数量。 之后 n 行,每行包含一个正整数,代表 ai。
对于每个正整数 ai,如果存在两个正整数 x 和 y 满足 x×x+y×y=ai,输出 Yes,否则输出 No。
2
5
4
Yes
No
题目来源:洛谷 B4002
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.