Студент

Непеин Арсений

Задача

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

Состояние

Завершено

Баллов

4

Назначено

04.10.2021, 04:32

Завершено

21.10.2021, 08:53

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

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.