Cod sursa(job #2671519)

Utilizator qThunderStefan Durlanescu qThunder Data 12 noiembrie 2020 11:33:19
Problema Algoritmul lui Dijkstra Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cmath>

using namespace std;
long long n, sum, i, r;

int main() {
    cin>>n;
    r = sqrt(n);
    for (i=1;i<=r;i++)
        if (n%i == 0) {
            sum += i;
            sum += n/i;
            if (i == n/i)
                sum -= i;
        }

    cout<<sum;
    return 0;
}