Cod sursa(job #490695)

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