Cod sursa(job #361918)

Utilizator ChurchilRadulescu Adrian Churchil Data 7 noiembrie 2009 10:43:08
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <stdio.h>
FILE *f;
int n;

int main(){
int nr,i,a,j,d;
        f=fopen("fractii.in","r");
		fscanf(f,"%d",&n);
		fclose(f);
		
		//determinam nr de fractii
		nr=n;
		for(i=2;i<=n;i++) {
		   a=n/i;
		   d=0;
		   for(j=2;j<=i/2;j++) {
		      if(i%j==0) {
			    d++;
				d+=(n/j)-2;
			  }
		   }
		   nr-=(a+d);
		   nr+=n;
		}
		
		f=fopen("fractii.out","w");
		fprintf(f,"%d",nr);
		fclose(f);
return 0;
}