2584:平方和-3

时间限制:2 S   /  内存限制:65536 KB
AC:907   /  Submit:2090
问题描述

已知一个正整数x,问x能否凑成三个互不相同的正整数的平方和。

输入描述

一个正整数n,表示测试案例的数量。

每组案例由一个正整数x组成(x不大于1e+8)。

输出描述

针对每组案例,如果x可以表示成三个互不相同的正整数的平方和,那么输出Yes,否则输出No。

每组案例输出完都要换行。

样例输入复制样例

2

30

10

样例输出

Yes

No

提示说明

30=1*1+2*2+5*5

相关

19-20(1)第2次线上赛

2020级cpp上机练习题第10次(循环综合应用)

题单#9(入门题目综合)

2021级cpp上机练习题第10次(循环综合应用)

2022级cpp上机练习题第10次(循环综合应用)

2023级cpp上机练习题第10次(循环综合应用)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1