Cod sursa(job #1892547)
| Utilizator | Data | 25 februarie 2017 09:05:00 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | c | Status | done |
| Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
int getDivNr(int x){
int sum = 0;
for(int i = 2; i <= x/2; i++){
if( x % i == 0){
sum++;
}
}
return sum;
}
int main(void)
{
FILE *in, *out;
int n, sub = 0;
in = fopen( "fractii.in", "r");
out = fopen( "fractii.out", "w");
fscanf(in, "%d", &n);
for( int i = 2; i <= n; i++){
sub += getDivNr(i) + n / i;
}
fprintf(out, "%d", n * n - sub);
return 0;
}