Cod sursa(job #2768640)

Utilizator CtadrCutuc Adriam Ctadr Data 11 august 2021 17:26:40
Problema Suma si numarul divizorilor Scor 0
Compilator c-32 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>
 int nrdivizori[1000000], sumadivizori[1000000];

void ciur(){ int i,j;
for (i=2;i<=1000000;i++) for (j=i; j<=1000000;j+=i)  
    { sumadivizori[j]+=i; nrdivizori[j]++; }
    
    
    
    
    
}


int main () { int i,t,n; 
    FILE *fin, *fout; 
    fin =fopen("ssnd.in", "r");
    fout=fopen("ssnd.out", "w");
    ciur(); sumadivizori[1]=1; nrdivizori[1]=1; //cazul cand e 1
    fscanf (fin, "%d", &t);
    for (i=0;i<t;i++) {
        fscanf(fin, "%d", &n);
        fprintf(fout, "%d %d\n", nrdivizori[n]+1, sumadivizori[n]+1);
        }
    
    
    
    fclose(fin);
    fclose(fout);
    
    
    
    
    return 0;
}