Cod sursa(job #409473)

Utilizator dornescuvladVlad Eugen Dornescu dornescuvlad Data 3 martie 2010 18:06:09
Problema Fractii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<cstdio>
long long a[1000001],n,i,j,sol,nr;
int main()
{
	freopen ("fractii.in","r",stdin);
	freopen ("fractii.out","w",stdout);
	scanf("%lld",&n);
    for(i=2;i<=n;i++)
		a[i]=i-1;
	for(i=2;i<=n;i++){
		nr=nr+a[i];
		for(j=i*2;j<=n;j+=i)
			a[j]=a[j]-a[i];
	}
	sol=nr*2+1;
	printf("%lld",sol);
	return 0;
}