Cod sursa(job #1836001)

Utilizator trifangrobertRobert Trifan trifangrobert Data 27 decembrie 2016 17:58:08
Problema Suma si numarul divizorilor Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>

using namespace std;

int Nr_Div(int x);
int S_Div(int x);

int Nr_Div(int x)
{
    int i,n=1;
    for(i=2;i<=x;i++)
    {
        if(x%i==0)
        {
            int k=0;
            while(!(x%i))
            {
                x/=i;
                k++;
            }
            n*=(k+1);
        }
    }
    return n;
}

int S_Div(int x)
{
    int i,s=0;
    for(i=1;i<=x;i++)
        if(x%i==0)
            s+=i;
    return s;
}

int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    int t,i,x;
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>x;
        g<<Nr_Div(x)<<" "<<S_Div(x)<<"\n";
    }
    f.close();
    g.close();
    return 0;
}