N以内的勾股数

最新推荐文章于 2022-01-21 13:48:45 发布

原创最新推荐文章于 2022-01-21 13:48:45 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

算法笔记专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于找出所有满足勾股定理且边长小于N的所有正整数解a、b、c。通过三层循环遍历所有可能组合并检查是否符合a² + b² = c²条件。

/* Name:N以内的勾股数 Author:Dualeak Blog:http://blog.youkuaiyun.com/dualeak Date:2009-11-07 Description: 输出满足c < n, a^2 + b^2 = c^2 的所有正整数a, b, c. */ #include <stdio.h> #include <math.h> int main(void) { unsigned long n, a, b ,c, i=0; scanf("%lu", &n); for(a=1; a<=n; a++){ for(b=a; b<=n; b++){ for(c=b; c<=n; c++){ if(c*c == a*a + b*b){ i++; printf("%lu^2 + %lu^2 = %lu^2/n", a, b, c); } } } } printf("i=%lu/n", i); return 0; }