说明
一个数如果恰好等于它的因子之和,这个数就称 为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而 28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”
输入格式
输入只有一行,即一个整数。
输出格式
输出只有一行,如果该数为完数,输出yes,否则输出no。
样例
输入数据 1
6
Copy
输出数据 1
yes
Copy
提示
【来源】蓝桥杯算法训练
代码
#include <iostream>
using namespace std;
int main()
{
int n,sum=0;
cin >> n;
for(int i=1;i<n;i++)
{
if(n%i==0)
{
sum+=i;
}
}
if(n==sum)
{
cout << "yes";
}
else
{
cout << "no";
}
}