Cod sursa(job #1162601)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 31 martie 2014 21:31:00
Problema Suma si numarul divizorilor Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
#include <iostream>
#include <fstream>
#define vmax 100000
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
  bool ok[100005];
   int p[30005],np;
 void Ciur()
 { int i,j;
     np=1; p[np]=2;
    for(i=3;i<=vmax;i+=2)
    {
      if (!ok[i])
       { np++; p[np]=i;
         for(j=3*i;j<=vmax;j+=2*i)
           ok[j]=1;
       }
    }
 }

 void Solve(int x)
 { int i,pw;
   long long sact,sdiv,nrdiv,val;
     nrdiv=1; sdiv=1;
    for(i=1;p[i]*p[i]<=x && i<=np;i++)
     { pw=0; sact=1; val=p[i];
        while(x%p[i]==0)
         {
           pw++;
            sact+=val;
            val*=p[i];
          x/=p[i];
         }
       nrdiv*=pw+1; sdiv*=sact;
     }

     if (x>1) {nrdiv*=2; sdiv*=x+1;}
  g<<nrdiv<<" "<<sdiv<<"\n";
 }

int main()
{ int i,nr,t;
     Ciur();

      f>>t;
     for(;t;t--)
     { f>>nr;
        Solve(nr);
     }
    return 0;
}