完数判断

最新推荐文章于 2024-08-23 16:34:39 发布

原创最新推荐文章于 2024-08-23 16:34:39 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

蓝桥杯 STEAM 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个整数是否为完数（即该数等于其所有真因子之和）。通过用户输入一个整数，程序将计算并输出该数是否满足完数的定义。

又一波（恶魔逐渐熊性化（变得可爱啦））小熊仔们，加油呀！

题目描述
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，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<bits/stdc++.h>
using namespace std;
int  a[1001];
int main() {
    int i,x,y,h=0,n,m,c=0;
    cin>>x;
    for(i=1;i<x;i++){
        if(x%i==0){
            h++;
            a[h]=i;
        }
    }
    for(i=1;i<=h;i++){
        c=c+a[i];
         
    }   
    if(c==x){
        cout<<"yes";
    }else{
        cout<<"no";
    }
}