Најголем збир на делители / Лаб 3.3

Најголем збир на делители
Од стандарден влез се чита еден природен број n. Меѓу природните броеви помали од n, да се најде оној чиј што збир на делителите е најголем. При пресметување на збирот на делителите на даден број, да не се зема во предвид и самиот број.


#include <stdio.h>

int main() {
    int n,i,j,broj,zbir,max=0;
    scanf("%d", &n);

    for(i=n-1;i>0;i--) {
        zbir=0;
        for(j=1;j<i;j++)
        if (i%j==0) {
            zbir+=j;
        }
        if (max<zbir) {
            max=zbir;
            broj=i;
        }
    }

    printf("%d", broj);
    return 0;

}