用c语言找出1000以内的完数
时间: 2024-11-12 11:32:51 浏览: 30
1000以内的完数
5星 · 资源好评率100%
在 C 语言中,一个完全数是指那些所有真因子(除了自身以外的正因数)之和等于它本身的自然数。例如,6是一个完全数,因为1+2+3=6。我们可以编写一个简单的程序来找出1000以内的所有完全数:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPerfect(int num) {
int sum = 1; // 自然数的每个因子都包括1
for (int i = 2; i * i <= num; i++) { // 只需检查到根号num
if (num % i == 0) {
sum += i;
if (i != num / i) { // 如果不是自身的平方根,还要加上另一个因子
sum += num / i;
}
}
}
return sum == num;
}
void findPerfectNumbers(int limit) {
printf("完美数在%d以内的有:\n", limit);
for (int i = 2; i < limit; i++) {
if (isPerfect(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int limit = 1000;
findPerfectNumbers(limit);
return 0;
}
```
当你运行这个程序,它会打印出1000以内的所有完美数。
阅读全文