完数#C++

题目描述

一个数如果恰好等于它的因子之和，这个数就称为完数。例如，6的因子为1,2,3，且6=1+2+3，因此6是完数。

输入

一个正整数n。

输出

判断n是否为完数。如果是，则输出Yes和它的所有因子；否则，输出No。

样例输入 

28

样例输出 

Yes,its factors are 1 2 4 7 14

代码如下

#include<iostream>
using namespace std;

int a[10000];
int main()
{
	int n;
	cin >> n;
	int c = 0;
	for (int i = 1; i < n; i++)
	{
		if (n % i == 0) // 判断是否为因子
		{
			a[c] = i; // 存在数组中
			c++;
		}
	}
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += a[i]; // 计算因子之和是否等于本身
	}
	if (sum == n)
	{
		cout << "Yes,its factors are " ;
		for (int i = 0; i < n; i++)
		{
			if (a[i] == 0) // 输到0说明没了
			{
				break;
			}
			else 
			{
				cout << a[i] << " ";
			}
		}
	}
	else
	{
		cout << "No";
	}
	return 0;
}