Cod sursa(job #490697)

Utilizator 6301263George 6301263 Data 7 octombrie 2010 15:50:11
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	
	int q,n,h[1000000],i,total;
	f>>n;
	for(i=2;i<=n;i++)
	{
		h[i]=i-1;
	}
	for(i=2;i<=n;i++)
	{
		total+=h[i];
		for(q=i+i;q<=n;q+=i)
			h[q]-=h[i];
	}
	g<<total*2+1;
	f.close();
	g.close();
	return 0;
}