C++题解 | #完全数计算#

#include <cmath>
#include <iostream>
using namespace std;

bool isPerfect(int n){
    int m = sqrt(n);
    int sum = 0;
    for(int i = 2; i <= m; i++){
        if(n % i == 0){
            sum += i;
            sum += n / i;
        }
    }
    if(sum + 1 == n){
        return true;
    }
    return false;
}

int perfectN(int n){
    int res = 0;
    for(int i = 2; i <= n; i++){
        if(isPerfect(i)) res ++;
    }
    
    return res;
}


int main() {
    int n;
    cin >> n;

    cout << perfectN(n) << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")