Студент

Безбородов Глеб

Задача

Разложение числа на простые множители

Состояние

Завершено

Баллов

4

Назначено

11.09.2017, 10:11

Завершено

11.09.2017, 10:56

Реализовать функцию разложения числа на простые множители. Множители должны попадать в связный список.

struct PrimeFactor {
    unsigned long prime; /* множитель */
    unsigned long power; /* степень */
    struct PrimeFactor *next;
};

struct PrimeFactor *prime_decompose(unsigned long n);
void prime_release(struct PrimeFactor *head);

Функция prime_release освобождает память, выделенную под список функцией prime_decompose.

Для чисел 0, 1, а также всех простых чисел возвращаемый список будет состоять из одного-единственного элемента с самим числом и степенью 1.