Question

Язык Python3

Разложение на простые
Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.

Входные данные

Программе дано число N(2≤N≤109).

Выходные данные

Вывести разложение N на простые множители. Возведение в степень обозначайте значком ^.

Примеры


Ввод:

2

Вывод:

2

Ввод:

1008

Вывод:

2^4*3^2*7


Помогите пожалуйста!!!

Язык Python3

Answer 1

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