Cod sursa(job #996629)

Utilizator andrei.butnaruAndrei Butnaru andrei.butnaru Data 12 septembrie 2013 13:46:47
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.29 kb
#include<stdio.h>

int main(){
	long N, nr = 0;
	long i,j;

	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);

	scanf("%ld", &N);

	for(i = 3; i <= N; ++i)
		for(j = 2; j < i; j++)
			if(i % j != 0)
				nr++;

	nr *= 2;
	nr += 2 * N  - 1;				

	printf("%ld", nr);

	return 0;
}