Cod sursa(job #358793)

Utilizator IAmASuperCerealVictor Andrei IAmASuperCereal Data 24 octombrie 2009 15:33:56
Problema Fractii Scor 100
Compilator cpp Status done
Runda CNRV #3 Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ofstream ofis("fractii.out");
ifstream ifis("fractii.in");

int main()
{
long n,i,j,v[1000001];
 long long nr;
ifis>>n;
for (i=2; i<=n; i++)
v[i]=i-1;
nr=0;
for (i=2; i<=n; i++)
{
for (j=2*i; j<=n; j+=i)
v[j]-=v[i];
nr+=v[i];
}
 ofis<<2*nr+1;
 return 0;
}