C语言本关任务:编写一个程序,一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3。编程找出指定范围内的完数个数。
时间: 2024-10-25 09:06:27 浏览: 21
在C语言中,你可以通过遍历指定范围内的所有整数,并检查它们是否是其因子之和来寻找完数。下面是一个简单的示例程序,它会计算并打印出给定范围内所有的完数:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPerfectNumber(int num) {
int sum = 0;
for (int i = 1; i * i <= num; i++) {
if (num % i == 0) {
// 如果i是因子,则sum加上i和num/i(因为i * (num/i) = num)
sum += i;
if (i != num / i) { // 如果i不是num/i(即num是合数),则再加一次num/i
sum += num / i;
}
}
}
return sum == num; // 如果sum等于num,那么num就是完数
}
int findPerfectNumbersInRange(int start, int end) {
int count = 0;
for (int num = start; num <= end; num++) {
if (isPerfectNumber(num)) {
printf("%d is a perfect number.\n", num);
count++;
}
}
return count;
}
int main() {
int rangeStart = 1;
int rangeEnd = 100; // 或者根据需要设置范围
int perfectNumbersFound = findPerfectNumbersInRange(rangeStart, rangeEnd);
printf("There are %d perfect numbers in the range from %d to %d.\n", perfectNumbersFound, rangeStart, rangeEnd);
return 0;
}
```
在这个程序中,`isPerfectNumber` 函数用于判断一个数是否是完数,`findPerfectNumbersInRange` 函数负责查找指定范围内的完美数,并计数。
运行这个程序后,可以根据输入的范围找到其中的完数及其数量。请注意,对于较大的数值,这种方法可能会比较慢,因为它需要计算每个数字的所有因子。
阅读全文