描述
所谓完数是指一个数恰好等于它的因子之和(不包含本身)。比如6的因子为1、2、3,而6=1+2+3,所以6是完数。
格式
输入格式
输入n,n表示在1~n之间有多少完数。
输出格式
输出在1~n之间有多少完数。
样例
输入样例
100
输出样例
2
#include<bits/stdc++.h>//万能头文件
using namespace std;
bool wanshu(int x)//判断完数的函数
{
int sum=0;
for(int i=1; i<x; i++){
if(x%i == 0)//如果i是x的因子,则把i的则加在sum上
sum += i;
}
if(sum==x)
return true; //是完数
else
return false;
}
int main()
{
int n;
int cnt=0;
cin>>n;
for(int i=1; i<=n; i++){
if(wanshu(i)){ //如果是完数,则cnt + 1;
cnt++;
}
}
cout<<cnt;
return 0;
}
最可爱的你,看完了,点个赞呗!