给定正整数n ,任务是检查n是否为非斜边数。如果n是非斜边数字,则打印“是”,否则打印“否”。
非斜边数:在数学中,非斜边数是自然数,其平方不能表示为两个不同的非零平方之和,
即,不能将非斜边数设为(x 2 + x 2 )或K(x 2 + x 2 )的形式;其中K , x和y是正整数。数字1、2、3、4是非斜边数字,而5不是非斜边数字。
非斜边数不能是具有整数边的直角三角形的斜边。
例子:
Input: 5
Output: YES
Explanation: 5 can be expressed as 22 + 12.
Input: 6
Output: NO
Explanation: 6 can not be expressed as sum of two different squares.
前几个非斜边数字是-
1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 46, 47