Cod sursa(job #1737962)

Utilizator CrystyAngelDinu Cristian CrystyAngel Data 5 august 2016 14:09:45
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int v[1000100];
long long i,j,nr,n,x;

int main()
{
    f>>n;

    for(i=2; i<=n; ++i)
    {
        nr+=i-1-v[i];
        if(!v[i])
        {
            for(j=i*2,x=1; j<=n; j+=i,++x)
                v[j]+=x;
        }
    }
    nr=nr*2+1;

    g<<nr;

}