Cod sursa(job #1159732)

Utilizator zdavid112zIon David-Gabriel zdavid112z Data 29 martie 2014 20:35:50
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,i,j,ir=0,lg=0,div;
    int nr[200000];
    bool ap[1000000]={false};
    for(i=2;i<1000000;i++){
        if(!ap[i]){
            nr[lg]=i;
            lg++;
        }
        for(j=i;j<1000000;j+=i){
            ap[j]=true;
        }
    }
    f>>n;
    ir=n;
    for(i=2;i<=n;i++){
        div = n/i;
        for(j=0;nr[j]<n;j++){
            if(n%nr[j]==0)
                ir+=(div-(nr[j]/i));
        }
        ir+=div;
    }
    g<<ir;
}