C언어 - 정수를 약수의 개수에 따라 내림차순으로 정렬하기

세 개의 정수를 입력 받아, 약수의 개수에 따라 내림차순으로 정렬하여 출력하는 프로그램을 작성하시오. *단, 약수의 개수가 같을 때는 입력된 순서가 그대로 유지되며, 정수를 내림차순으로 정렬한 후 리턴하는 함수 sortNdiv(int *a, int *b, int *c)를 이용하시오.

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
void sortNdiv(int* a, int* b, int* c) {
    int tmp;
    if (how_much_divisor(*a) < how_much_divisor(*b)) {
        if (how_much_divisor(*c) < how_much_divisor(*a)) {
            tmp = *a; *a = *b; *b = tmp;
        }
        else if (how_much_divisor(*b) < how_much_divisor(*c)) {
            tmp = *a; *a = *c; *c = tmp;
        }
        else {
            tmp = *a; *a = *b; *b = *c; *c = tmp;
        }
    }
    else {
        if (how_much_divisor(*c) > how_much_divisor(*a)) {
            tmp = *a; *a = *c; *c = *b; *b = tmp;
        }
        else if (how_much_divisor(*c) > how_much_divisor(*b)) {
            tmp = *b; *b = *c; *c = tmp;
        }
    }
}
 
// 자연수 n의 약수의 개수를 리턴하는 함수
int how_much_divisor(int n) {
    int count = 0;
 
    for (int i = 1; i <= n; i++) {
        if (n % i == 0) count++;
    }
 
    return count;
}
 
int main(void) {
    int a, b, c; // 사용자로부터 입력받을 자연수
 
    printf("자연수 세 개를 입력하시오: ");
    scanf("%d %d %d", &a, &b, &c);
 
    sortNdiv(&a, &b, &c);
 
    printf("%d %d %d", a, b, c);
 
 
    return 0;
}