特牛生活网

判断某整数是否为两数平方之和_哪个数字不是两个数字的平方之和-CSDN博客

网友收藏
文章浏览阅读6.2k次,点赞3次,收藏3次。题:给定一个整数 N,写一个程序判断是否存在 2 个整数 a、b(a < b),使得 a^2 + b^2 = N如:输入:N = 5,输出:true 输入:N = 7,输出:false思路:我们可以把整数N当成是一个圆心在原点的园的半径的平方。 即圆的方程为:a^2 + b^2 = N。这样,我们就可以使得a从1开始到根号N,在这个区间内找一个数b,使得根号(N-a^2)为整数,如果找到了就输出t_哪个数字不是两个数字的平方之和