求完全是个数问题
题目
题目描述
一个大于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;
}