Язык Python3
Разложение на простые
Требуется разложить целое число N на простые множители с учётом их степени и вывести результат в порядке возрастания множителей.
Входные данные
Программе дано число N(2≤N≤109).
Выходные данные
Вывести разложение N на простые множители. Возведение в степень обозначайте значком ^.
Примеры
Ввод:
2
Вывод:
2
Ввод:
1008
Вывод:
2^4*3^2*7
Помогите пожалуйста!!!
Язык Python3
Answers & Comments
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