Cod sursa(job #123938)

Utilizator odettesolomon odette odette Data 17 ianuarie 2008 19:25:27
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
long long n,i,j,nr,x,y,phi[10000];
int main()
{f>>n;
nr=0;
for (i = 1; i <= n; ++i)
    phi[i] = i-1;
for (i=2; i <= n; ++i)
    for (int j = 2*i; j <= n; j += i)
	phi[j] -= phi[i];
for(i=1;i<=n;i++)
 nr=nr+phi[i];
g<<nr;
f.close();
g.close();
return 0;}