A60424 | $平方之和$

来源2024年-编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

3.1 编程题 1 试题名称：平方之和 时间限制：1.0 s 内存限制：512.0 MB 3.1.1 题面描述 小杨有n个正整数a 1， a 2， \dots\dots，a n ，他想知道对于所有的i(1\leqi\leqn)，是否存在两个正整数x和y满足x\timesx+y\timesy=a i 。 3.1.2 输入格式 第一行包含一个正整数n，代表正整数数量。 之后n行，每行包含一个正整数，代表a i 。 3.1.3 输出格式 对于每个正整数a i ，如果存在两个正整数x和y满足 x \timesx+y \timesy=a i ，输出Yes，否则输出No。 3.1.4 样例1 3.1.5 样例解释 对于第一个正整数，存在1\times1+2\times2=5，因此答案为Yes。 3.1.6 数据范围 对于全部数据，保证有1\leqn\leq10，1\leqa i \leq10 6 。

C++ 编辑器

输入

输出