Cod sursa(job #612660)

Utilizator SCBbestofSocaciu-Cumpanasu Bogdan SCBbestof Data 9 septembrie 2011 14:17:00
Problema Fractii Scor 0
Compilator cpp Status done
Runda test_info20 Marime 0.31 kb
#include<cstdio>
int N;
void fractii()
{int i,P,Q;
	i=N;
	for(P=2;P<=N;P++)
		for(Q=1;Q<=N;Q++)
		{
			if((Q==1)||((P%Q!=0)&&(Q%P!=0)))
				i++;
		}
		printf("%d",i);
}
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&N);
	fractii();
	return 0;
}