Cod sursa(job #1007334)

Utilizator Athena99Anghel Anca Athena99 Data 8 octombrie 2013 19:42:22
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <fstream>

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

const int nmax=1000010;
int p[nmax];

int main()
{
    int n=0,i=0,j=0,x=1;
    f>>n;
    for (i=1; i<=n; ++i)
        p[i]=i;
    for (i=2; i<=n; ++i)
    {
        if (p[i]==i)
            for (j=i; j<=n; j+=i)
                p[j]=p[j]*(p[i]-1)/p[i];
        x+=2*p[i];
    }

    g<<x;
    return 0;
}