Язык Python3Разложение на простыеТребуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.Входные данныеПрограмме дано число N(2≤N≤109).Выходные данныеВывести разложение N на простые множители. Возведение в степень обозначайте значком ^.ПримерыВвод:2Вывод:2Ввод:1008Вывод:2^43^27Пожалуйста посчитайте пожалуйста!!!Язык Python3

Question

Gavinraath

4 год назад

ОТВЕТЫ

Сашо

Oct 24, 2020

power = 0

n = int(input())

copy = n

i = 2

flag = False

while copy != 1:

while copy % i != 0: i += 1

power = 0

while copy % i == 0:

copy //= i

power += 1

if flag: print('*', end = '')

else: flag = True

if power > 1: print(str(i) + '^' + str(power), end = '')

else: print(i, end = '')

i += 1

974