Cod sursa(job #2756316)
Utilizator | Data | 30 mai 2021 19:36:15 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | c-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.4 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\n", count);
}