编程,输出500以内所有完全平方数C(满足C2=A2+B2)及其个数。
时间: 2024-09-29 20:06:40 浏览: 55
在C语言中,编写一个程序来找出500以内所有的完全平方数,这些数可以表示为两个整数之和的平方,即满足公式C = A^2 + B^2。这个经典的数学问题通常被称为“寻找Pythagorean triplets”(勾股数)。以下是一个简单的示例代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int limit = 500;
int count = 0; // 统计完全平方数对的数量
for (int a = 1; a <= sqrt(limit); a++) { // 遍历从1到sqrt(limit)的所有整数作为A
for (int b = a; b <= sqrt(limit - a * a); b++) { // B的范围是a到sqrt(C)的边界
int c = a * a + b * b; // 计算C
if (c > limit) break; // 如果结果大于限制,跳出内层循环
if (c * c == a * a + b * b) { // 检查是否为完全平方数
printf("%d = (%d)^2 + (%d)^2\n", c, a, b);
count++;
}
}
}
printf("共有 %d 对完全平方数满足条件。\n", count);
return 0;
}
```
阅读全文