code kiểm tra số hoàn hảo bằng C++

Thuật toán: Tạo 1 hàm tính tổng các ước của 1 số (Thuật toán duyệt căn, có thể tìm hiểu thêm). Sau đó trừ đi chính nó, vì chính số đó là ước lớn nhất của nó. Kiểm tra xem nó có bằng chính số đó hay không.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

long long tonguoc(long long n)
{
    int s = 0;
    for(long long i = 1; i * i <= n; i++)
    {
        if(n%i==0)
        {
            s+=i;
            if(n/i!=i) s+=n/i;
        }
    }
    return s;
}

int main()
{
    long long n;
    cin>>n;
    if(tonguoc(n)-n==n) cout<<"YES";
    else cout<<"NO";
}