【刷题】东方博宜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;
}