Шеина
?>

Разложение на простые множители Вывести представление целого числа N в виде произведения простых чисел. Входные данные В первой строке находится единственное число N. 2 <= N <= 231 - 1. Выходные данные Выводится список чисел в порядке неубывания, разделённых знаком "*". Примеры входные данные 30 выходные данные 2*3*5 входные данные 16 выходные данные 2*2*2*2

Информатика

Ответы

vusokaya13

на Python

n = int(input())

dx = []

k = 2

while k <= n ** 0.5:

   if n % k == 0:

       dx.append(k)

       n = n // k

   else:

       k += 1

if n > 1:

   dx.append(n)

print('*'.join(str(s) for s in dx))

Объяснение:

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Разложение на простые множители Вывести представление целого числа N в виде произведения простых чисел. Входные данные В первой строке находится единственное число N. 2 <= N <= 231 - 1. Выходные данные Выводится список чисел в порядке неубывания, разделённых знаком "*". Примеры входные данные 30 выходные данные 2*3*5 входные данные 16 выходные данные 2*2*2*2
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

pavlova7771960
Sidorenko
mrubleva42
strelnikov-aa
Sergeevna-Makarov
verachus
Shteinbakh
Andreevna_Grebenshchikova155
YeVgenii
Ольга
ariyskayaa5
stalker2201
Grigorevna23
ilonchick679
krasilnikov74