C语言编程题 25. 编程实现输出100以内的所有“完数”，完数是指一个整数等于他所有小于它自身的所有因子之和。如：6=1+2+3，那么6就是完数。

完数查找算法

原创于 2022-01-24 10:40:39 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #蓝桥杯 #开发语言

本文介绍了一个简单的C语言程序，用于找出指定范围内所有的完数。完数是指那些因子之和等于自身的正整数。通过双重循环结构，程序首先读取用户输入的范围上限，然后遍历该区间内的每个数字，检查其所有小于自身的因子之和是否与其自身相等。

#include<stdio.h>
int main() {
    int n,i,j;
    scanf("%d",&n);//读入n
    for(i=1; i<=n; i++) { //遍历1~n
        int tem=0; //每次内层循环结束tem重新赋值为0
        for(j=1; j<i; j++) { //判断是否为完数
            if(i%j==0) { // 判断是否为因子
                tem+=j; //因子求和
            }
        }
        if(tem==i) {   //因子和等于本身即为完数-->输出
            printf("%d\n",i);
        }
    }
    return 0;


}