判断一个正整数是不是勾股数(直角边),初等数论。
意外:奇数可以构造(2n+1, 2n^2+2n, 2n^2+2n+1),2^n(n>=2)也是(因为4是)。。
/* csu 1207 */
# include <stdio.h>
int main()
{
int x;
while (~scanf("%d", &x))
if (x<3) printf("NO\n");
else printf("YES\n");
return 0;
}
判断一个正整数是不是勾股数(直角边),初等数论。
意外:奇数可以构造(2n+1, 2n^2+2n, 2n^2+2n+1),2^n(n>=2)也是(因为4是)。。
/* csu 1207 */
# include <stdio.h>
int main()
{
int x;
while (~scanf("%d", &x))
if (x<3) printf("NO\n");
else printf("YES\n");
return 0;
}