用C语言求1000以内完数
时间: 2024-11-27 10:19:15 浏览: 47
在C语言中,一个"完数"也称为"完美数"是指该数的所有正因数(除了本身之外)加起来等于该数本身的数。比如6是一个完数,因为它所有的正因数(1, 2, 3)相加等于6。下面是一个简单的C程序,用于找出1000以内的所有完数:
```c
#include <stdio.h>
// 完数检查函数
int isPerfect(int num) {
int sum = 1;
for (int i = 2; i * i <= num; i++) { // 遍历到sqrt(num),因为大于这个值的因子都会成对出现
if (num % i == 0) { // 如果i是num的因子
sum += i; // 添加因子
if (i != num / i) { // 如果这不是因子的平方,再添加另一个因子
sum += num / i;
}
}
}
return sum == num ? 1 : 0; // 返回如果sum等于num则为1,表示是完数;否则为0
}
int main() {
int limit = 1000;
printf("Perfect numbers within %d are:\n", limit);
for (int i = 1; i <= limit; i++) {
if (isPerfect(i)) {
printf("%d ", i); // 打印出每个找到的完数
}
}
return 0;
}
```
在这个程序中,我们首先定义了一个`isPerfect`函数,遍历给定数字的因子,计算它们的总和,并判断是否等于原数。主函数中,我们会找出1到limit范围内的所有完数并打印出来。
阅读全文