华为机试_HJ56 完全数计算【简单】【半收藏】

目录

描述

输入描述：

输出描述：

解题过程

提交代码

学习代码

收藏点

---

描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围： 1≤n≤5×105 

输入描述：

输入一个数字n

输出描述：

输出不超过n的完全数的个数

解题过程

略

提交代码

#include <stdio.h>
int main() {
    int num,i,j,add,count=0;
    while (scanf("%d", &num) != EOF) { 
        for(j=2;j<=num;j++)
        {
            add=0;
            for(i=1;i<=j/2;i++)
            {
                if(j%i==0)
                add+=i;
            }
            if(add==j)
            count++;
        }
        printf("%d",count); 
    }
    return 0;
}

学习代码

略

收藏点

1. 求约数，遍历到根植即可。