[C++] Tính tổng tất cả các “ ước số” của số nguyên dương n

[C++] Tính tổng tất cả các “ ước số” của số nguyên dương n

Ngôn ngữ lập trình: C++
Phần mềm: Visual Studio

CODE:

Select All

#include <iostream>
using namespace std;

// Tính tổng tất cả các “ ước số” của số nguyên dương n
// VD :
// 5 = 1 + 5
// 10 = 1 + 2 + 5 + 10
int Sum_UocSo(int N)
{
    int S = 0;
    for (int i = 1; i <= N; i++)
    {
        if (N % i == 0)
            S = S + i;
    }
    return S;
}


int main()
{
    int N;
    cout << "N = ";
    cin >> N;

    int result = Sum_UocSo(N);
    cout << "Sum = " << result << endl;

    system("pause");
}