Студент

Качурин Семен

Задача

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

Состояние

Завершено

Баллов

4

Назначено

13.03.2024, 05:58

Завершено

13.03.2024, 06:10

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

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.