Cod sursa(job #2756317)

Utilizator GustFlorin Sausage Gust Data 30 mai 2021 19:38:48
Problema Fractii Scor 0
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.39 kb
#include <stdio.h>
#include <math.h>

int main() {
    FILE *in = fopen("fractii.in", "r");
    FILE *out= fopen("fractii.out", "w");
    int N;
    fscanf(in,"%d", &N);
    long long int count=1;
    for (int i=2; i<=N; i++) {
        long long div = 0;
        for(int j=2; j<=sqrt(i); j++){
            if(i%j==0) div++;
        }
        count+= 2*(i-1-div);
    }
    fprintf(out, "%llu", count);
}