蓝桥杯 ALGO-103 算法训练 完数

算法训练 完数 

时间限制:1.0s   内存限制:512.0MB

 

问题描述

一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。

输入格式:输入只有一行,即一个整数。

输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。

输入输出样例

 

样例输入

6

样例输出

yes
 

#include <stdio.h>

int factor_sum(int n)
{
    int sum = 0;
    for (int i = 1; i * i <= n; ++i)
    {
        if (n % i == 0)
        {
            if (n / i == i)
                sum += i;
            else
                sum += i + n / i;
        }
    }
    sum -= n;
    return sum;
}

int main()
{
    int n;

    scanf("%d", &n);
    if (n == factor_sum(n))
        printf("yes");
    else
        printf("no");

    return 0;
}

 

发布了183 篇原创文章 · 获赞 40 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/liulizhi1996/article/details/103970898