Cod sursa(job #573074)

Utilizator andreea29Iorga Andreea andreea29 Data 5 aprilie 2011 21:04:24
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int a[1000010];
int main()
{long nrf, n, i, j;

ifstream f("fractii.in");
ofstream h("fractii.out");
f>>n;
nrf=0;
for (i=2; i<=n; i++)
	a[i]=i-1;
for (i=2; i<=n; i++)
{nrf=nrf+a[i];
j=2*i;
do
{a[j]=a[j]-a[i];
j=j+i;}
while(j<=n);
}
nrf=nrf*2+1;
	
h<<nrf<<endl;

f.close();
h.close();
return 0;
}