Cod sursa(job #1280204)

Utilizator andrei_bB. Andrei andrei_b Data 1 decembrie 2014 16:19:19
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n,i,j,a[1000001],suma;

int main()
{
    fin>>n;
    for ( i=2 ; i<=n ; i++ ) {
        a[i]+=i-1;
        for ( j=i*2 ; j<=n ; j+=i )
                a[j]-=a[i];
        suma+=a[i];

    }
    fout<<suma*2+1;

}