Cod sursa(job #2756317)
Utilizator | 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);
}