描述
所谓完数是指一个数恰好等于它的因子之和(不包含本身)。比如6的因子为1、2、3,而6=1+2+3,所以6是完数。
格式
输入格式
输入n,n表示在1~n之间有多少完数。
输出格式
输出在1~n之间有多少完数。
样例
输入样例
100
输出样例
2
限制
时间限制: 1000 ms
内存限制: 65535 KB
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, tmp = 0, ans=0;
scanf ("%d", &n);
for (int i=1; i<=n; i++) {
tmp = 0;
for (int j=1; j<i; j++) {
if (i % j == 0) {
tmp += j;
}
}
if (tmp == i) {
ans++;
}
}
printf ("%d", ans);
return 0;
}