Cod sursa(job #1840742)

Utilizator facelessIonut Balauca faceless Data 4 ianuarie 2017 19:47:01
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int nrdiv(int x)
{
    int i,n=1;
    for(i=2;i<=x;i++)
    {
        if(x%i==0)
        {
            int k=0;
            while(x%i==0)
            {
                x/=i;
                k++;
            }
            n*=(k+1);
        }
    }
    return n;
}

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

int main()
{
    int test,x;
    fin>>test;
    for(int i=1;i<=test;test++)
    {
        fin>>x;
        fout<<nrdiv(x)<<' '<<sumadiv(x);
    }

    return 0;
}