Задание № 2300

Студент

Кожевников Федор

Задача

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

Состояние

Завершено

Баллов

4

Назначено

02.03.2020, 11:29

Завершено

13.03.2020, 12:15

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

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.

Действия