算法训练 完数

  算法训练 完数  

时间限制：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

问题分析：本来没啥要讲的，但是这里的因子必须是要小于自身的，所以1的时候要特判

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;

int main()
{
	int n;
	int sum;
	cin >> n;
	if (n == 1)
	{
		cout << "no" << endl;
		return 0;
	}
	sum = 1;
	for(int i=2; i<=sqrt(n); i++)
	{
		if (n % i == 0)
		{
			sum += i;
			sum += (n / i);
		}
	}
	if (sum == n)
		cout << "yes" << endl;
	else
		cout << "no" << endl; 
	return 0;
}