【C语言】判断某一正整数是否为完数

什么是完数?

如果一个数等于它的因子之和,则称该数为“完数”(或“完全数”)。

例如,6的因子为1、2、3,而 6=1+2+3,因此6是“完数”。

程序框图:m

 问题分析

根据完数的定义,解决本题的关键是计算出所选取的整数m(m的取值范围不固定)的因子(因子就是所有可以整除这个数的数),将各因子累加到变量sum (记录所有因子之和),若sum等于m,则可确认m为完数,反之则不是完数。

代码:

#include<stdio.h>
int main()
{
    int m, n, sum = 0;
    printf("请输入一个正整数:\n");
    scanf_s("%d", &m);
    for (n = 1; n < m - 1; n = n + 1)
        if (m % n == 0)
            sum = sum + n;
    if (m == sum)
        printf("该数是完数\n");
    else
        printf("该数不是完数\n");
}

 

posted @ 2019-11-18 19:59  木子欢儿  阅读(3277)  评论(0编辑  收藏  举报