Cod sursa(job #616989)

Utilizator roxana17Butuc Roxana roxana17 Data 13 octombrie 2011 19:41:10
Problema Fractii Scor 0
Compilator cpp Status done
Runda pentru_fete_valcea Marime 0.35 kb
#include<cstdio>
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	int n,i,j,s=0,nr;
	int v[100]; 
	scanf("%d", &n);
	for(i=1;i<=n;i++)
		v[i]=i;
	for(i=1;i<=n/2;i++)
		for(j=i*2;j<=n;j=j+i)
				v[j]=v[j]-v[i];
	for(i=2;i<=n;i++)
		s=s+v[i];
	//printf("%d",s);
	nr=s*2+1;
	printf("%d",nr);
	
	return 0;
}