Cod sursa(job #361917)
Utilizator | Data | 7 noiembrie 2009 10:42:24 | |
---|---|---|---|
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+2);
fclose(f);
return 0;
}