题解 | 完全数计算

///完全数计算
#include<bits/stdc++.h>
using namespace std;
bool sol(int i){
	int sum=0;
	if(i<6)
		return false;
	for(int p=1;p<=sqrt(i);p++){
		if(i%p==0){
			int temp=i/p;
			sum+=p;
			if(temp!=i)
				sum+=temp;
		}
	}
	if(sum==i)
		return true;
	return false;
	
	
}
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(sol(i)){
			ans++;
		}
	}
	cout<<ans;
	return 0;
}