Cod sursa(job #461903)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 9 iunie 2010 00:14:16
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream.h>

long long a[1000001];
long n,i,j;
long long sum;

int main()
{
	ifstream f("factii.in");
	ofstream g("fractii.out");
	f>>n;
	sum=1;
	for (i=2;i<=n;++i) a[i]=i;
	for (i=2;i<=n;++i)
	if (a[i]==i) 
		for (j=i;j<=n;j+=i) a[j]=a[j]/i*(i-1);
	for (i=2;i<=n;i++)
		sum+=a[i]*2;
	g<<sum<<"\n";
	f.close();
	g.close();
}