Cod sursa(job #223530)

Utilizator ye_kai008Ye Kai ye_kai008 Data 28 noiembrie 2008 19:06:16
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
	int e[1000001], i, j, n;
	freopen("fractii.in","r",stdin);
	freopen("fractii.out", "w", stdout);
	scanf("%d", &n);
	for(i=2;i<=n;i++)
		e[i]=i;
	for(i=2;i<=n;i++)
		if(e[i]==i)
			for(j=i;j<=n;j+=i)
				e[j]=e[j]/i*(i-1);
	j=0;
	for(i=2;i<=n;i++)
		j=j+e[i];
	printf("%d", 1+2*j);
	return 0;
}