用c语言编写一个程序:如果一个数等于它的因子(不包括该数)之和,则该数为完数。计算1000之内所有完数,并按如右边所示的格式打印所有1000以内的完数,例如6=1+2+3。
时间: 2024-10-16 12:02:29 浏览: 31
C语言-完数
你可以使用C语言编写一个简单的循环结构来找到1000以内所有的完数。下面是一个基本的示例程序:
```c
#include <stdio.h>
#include <stdbool.h>
// 计算一个整数的因子之和
int sum_of_factors(int num) {
int i = 1;
int sum = 0;
// 只检查从1到num的平方根,因为大于这个数的因子对都是成对出现的
for (i = 1; i * i <= num; ++i) {
if (num % i == 0) {
// 如果是因子,将其加入总和,并注意如果是偶数因子,则不需要再加一次其本身
if (i != num / i)
sum += i;
else
sum += i;
}
}
return sum;
}
// 检查一个数是否为完数
bool is_perfect_number(int num) {
return num == sum_of_factors(num);
}
int main() {
printf("Perfect numbers up to 1000:\n");
for (int i = 1; i <= 1000; ++i) {
if (is_perfect_number(i)) {
printf("%d = %d + ", i, sum_of_factors(i));
// 输出因子,避免重复输出因子本身
for (int j = 1; j * j <= i; ++j)
if (i % j == 0 && j != i / j)
printf("%d ", j);
printf("\n");
}
}
return 0;
}
```
运行此程序,它将找出并打印出1000以内所有的完数及其因子。
阅读全文