测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71490. 平方

编程题 入门

题目描述

你正在做⼀道数学题,这道题的内容涉及到平方数。平方数是⼀个非常神奇的数学概念,它 的定义非常简单:一个数的平方是另⼀个数。例如,42的平方,93的平方,164的平 方,依此类推。

你在⼀张桌子前,桌子上有⼀些纸张和一支笔。你正在考虑⼀个问题:给定⼀个非负整数 , 判断是否存在两个整数 ab,使得 a^2 + b^2 = c

你知道这是⼀个非常有趣的问题,于是你开始思考这个问题。⼀番思索过后,你决定编写⼀ 个程序,来判断给定的整数 c 是否是两个整数的平方和。

输⼊框中已经给出了⼀个非负整数 c。你需要编写⼀个程序,来判断是否存在两个整数 ab ,使得 a^2 + b^2 = c。如果存在这样的两个整数,则输出 true ,否则输出 false

输入格式

一行,包含⼀个非负整数 c

输出格式

一行,输出是否为平方数(输出 true / false )。

输入输出样例

输入 #1
5
输出 #1
true
输入 #2
7
输出 #2
false

说明/提示

【样例1解释】

1^2 + 2^2 = 1 + 4 = 5

【数据范围】

0 \leq c < 2^{31}