题解 | 亲和数

#include<bits/stdc++.h>
using namespace std;

int getsum(int n){
    int sum = 1;
    int i;
    for(i = 2; i < sqrt(n); i++){
        if(n % i == 0){
            sum = sum + i + n / i;
        }
    }
    if(i * i == n){
        sum += i;
    }
    return sum;
}

bool func(int n){
    int sum1 = getsum(n);
    if(sum1 == n){
        return false;
    }
    int sum2 = getsum(sum1);
    if(sum2 == n){
        return true;
    }
    return false;
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        int startnum, endnum;
        int flag = 0;
        int res;
        cin >> startnum >> endnum;
        for(int i = startnum; i <= endnum; i++){
            if(func(i)){
                flag = 1;
                res = i;
                break;
            }
        }
        if(flag == 1){
            cout << res << endl;
        }
        else{
            cout << "No" << endl;
        }
    }
    return 0;
}

求sum的笨蛋方法会超时、因子之和等于本身不算亲和、以为所给区域的两个端点不能算、这个之间到底是怎么理解的？我理解的就是不算端点啊 好烦好烦