Cod sursa(job #1892547)

Utilizator Razvanel6991Razvan Lazar Razvanel6991 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;
 }