Cod sursa(job #1588510)

Utilizator stefanst77Luca Stefan Ioan stefanst77 Data 3 februarie 2016 09:52:42
Problema Suma si numarul divizorilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>

using namespace std;
int Nrd (int n)
{
    int d, s, s1;
    d=2;
    s1=1;
    while (n>1&&d*d<=n)
    {
        s=0;
        while (n%d==0)
        {
            s++;
            n=n/d;
        }
        s1=s1*(s+1);
        d++;
    }
    if (n>1) s1=s1*2;
    return s1;
}
int Putere (int a,int n)
{
    int prod;
    prod=1;
    while (n>0)
    {
        if (n%2==1)
        {
            prod=(prod*a);
            n--;
        }
        n=n/2;
        a=a*a;
    }
    return prod;
}
int main()
{   ifstream fin ("ssnd.in");
    ofstream fout ("ssnd.out");
    int n;
    fin >> n;
    fout << Nrd (n);
    fin.close();
    fout.close();
    return 0;
}