csu 1207: 镇管的难题

判断一个正整数是不是勾股数(直角边),初等数论。

意外:奇数可以构造(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;
}



posted on 2012-02-26 00:51  getgoing  阅读(190)  评论(0编辑  收藏  举报

导航