Cod sursa(job #400853)

Utilizator lucianvnDragomir Lucian lucianvn Data 22 februarie 2010 08:16:47
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>
ifstream intrare("fractii.in");
ofstream iesire("fractii.out");
int v[1000001];
int main()
{
	int i,j,n;
	long long nr=0;
	intrare>>n;
	for(i=1;i<=n;i++)
		v[i]=i;
	for(i=2;i<=n;i++)
	{
		if(v[i]==i)
			for(j=i;j+i<=n;j+=i)
			{
				v[j]/=i;
				v[j]*=i-1;
			}
		nr+=v[i];
	}
	iesire<<nr*2+1;
	return 0;
}