求完全数问题

求完全是个数问题

题目
题目描述
一个大于1的正整数若等于全部因子的和，则称此数为完全数。例如： 6 有因子 1,2,3。同时 6=1+2+3 ，所以 6 是完全数。

输入
一个正整数 N( 10≤N≤100000 )

输出
小于等于 N 的完全数的个数。

思路
首先，我们要明白题目的问题，这个题目让我们找到所有数的因子（除了数字本身），在相加进行比较便可以找到完全数。在程序里，我们可以先用一个函数来同意求出因子，我们便可以将所有的数字通通放进去进行计算。在计算因子的函数中，我们要先将循环循环到这个数的一半！！！（一半以后都会重复的）再将能整%的数分别拉出来相加就行了。最后，在主函数里面，我们要将n之前的数依次带入因子函数里面，在将得出的结果进行比较即可。

代码

#include<bits/stdc++.h>
using namespace std;

int yz(int x)
{
	int a=0;
	for(int i=1;i<=x/2;i++)
	{
		if(x%i==0)
		{
			a+=i;
		}
	}
	return a;

}
int main()
{
   int n,ans=0;
   cin>>n;
   for(int i=1;i<=n;i++)
   {
   	  if(yz(i)==i)
   	    ans++;
   }
   cout<<ans;
   return 0;
}