【刷题】东方博宜OJ 1136 - 输出m和n范围内的完全数(完美数)

1136 - 输出m和n范围内的完全数(完美数)

东方博宜OJ


输入

2 10

输出

6

题解
这题时间范围要注意，因数自定义函数不够优化会超时。

#include <bits/stdc++.h>
#define long long ll;
#define unsigned long long ull;
using namespace std;int f(int n)
{int ans=1;for(int i=2;i<sqrt(n);i++){if(n%i==0){ans=ans+i+n/i;}}return ans;
}int main()
{int m,n,ans=0;cin>>m>>n;for(int i=m;i<=n;i++){if(f(i)==i){cout<<i<<" ";}}return 0;
}