Question

Вывести представление целого числа n в виде произведения простых чисел. Вход. Одно число n (2 ≤ n ≤ 231 – 1). Выход. Вывести список простых множителей в порядке неубывания, разделённых знаком “*”.

Answer 1

Відповідь:

def prime_factors(n):

   i = 2

   factors = []

   while i * i <= n:

       if n % i:

           i += 1

       else:

           n //= i

           factors.append(i)

   if n > 1:

       factors.append(n)

   return factors

n = int(input("Введите число: "))

factors = prime_factors(n)

print("Простые множители числа", n, ":", "*".join(map(str, factors)))

Answer 2

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

pythonCopy code
def factorize(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

n = int(input("Введите число n: "))
result = factorize(n)
result_str = '*'.join(map(str, result))
print(result_str)

Пример работы программы:

markdownCopy code
Введите число n: 24
2*2*2*3

Программа сначала считывает число n, а затем вызывает функцию factorize для факторизации числа. Функция factorize принимает число n и возвращает список его простых множителей в порядке неубывания. Затем полученный список простых множителей преобразуется в строку с использованием знака "*" в качестве разделителя и выводится на экран.