找出1000以内所有完数,用c语言
时间: 2024-09-27 07:16:03 浏览: 46
1000以内的完数
5星 · 资源好评率100%
找出1000以内所有的完全数,也称为完美数,是一个常见的编程练习题。完全数是指它的所有真因数(除了它本身以外的正因子)加起来正好等于该数本身的整数。以下是使用 C 语言编写的一个简单程序,用于寻找并打印1000以内的完全数:
```c
#include <stdio.h>
// 判断是否是完全数的辅助函数
int isPerfectNumber(int num) {
int sum = 0;
for (int i = 1; i * i <= num; i++) {
if (num % i == 0) {
// 如果i是因子,那么sum加上i和num/i(两个因子)
sum += i;
if (i != num / i) { // 避免重复添加
sum += num / i;
}
}
}
return sum == num;
}
int main() {
printf("1000以内的完全数有:\n");
for (int num = 1; num <= 1000; num++) {
if (isPerfectNumber(num)) {
printf("%d ", num);
}
}
printf("\n");
return 0;
}
```
在这个程序中,`isPerfectNumber` 函数会检查一个给定的数字是否是完全数,`main` 函数遍历1到1000的所有整数,并调用 `isPerfectNumber` 来测试每个数。
阅读全文