Question

№4 Сформировать массив простых множителей заданного числа.

Answer 1

Два предупреждения, дисклеймера, так сказать.
1) Алгоритм простой как пробка. Я практически уверен что можно быстрее.
2) Язык не указан, хорошо бы использовать C, но в C всегда было очень весело с динамическими массивами, так что Perl. Если что — переведёте, Perl неплохо читается.
use strict;
my @array;
my $num = <>; #Input
for (my $i = 2; $num > 1; $i++) {
    if (!($num % $i)) {
        push @array, ($i);
        $num /= i;
    }
}
Результат лежит в массиве @array.

Answer 2

Для формирования массива простых множителей заданного числа, вам потребуется использовать алгоритм факторизации числа на простые множители. Вот пример кода на Python, который может помочь вам выполнить это:

def prime_factors(n):
    factors = []
    i = 2
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    if n > 1:
        factors.append(n)
    return factors

number = 1234567890
result = prime_factors(number)
print(result)

В этом коде мы определяем функцию `prime_factors`, которая принимает число `n` и возвращает массив простых множителей этого числа. Затем мы вызываем эту функцию, передавая ей заданное число, и выводим результат.

Примечание: В приведенном коде используется алгоритм факторизации, известный как "метод деления на простые множители". Он эффективно находит все простые множители числа `n` и сохраняет их в массиве `factors`. Этот код работает для положительных целых чисел.

Например, если вы хотите найти простые множители числа 1234567890, вы можете использовать этот код и получить результат:

[2, 3, 3, 5, 3607, 3803]

Это означает, что число 1234567890 можно разложить на произведение простых множителей: 2 * 3 * 3 * 5 * 3607 * 3803.

Обратите внимание: Данный код был написан на языке программирования Python. Если вы хотите использовать другой язык программирования, вам потребуется адаптировать код соответствующим образом.

Надеюсь, это поможет вам формировать массив простых множителей заданного числа! Если у вас возникнут дополнительные вопросы, пожалуйста, дайте мне знать.