Question

питон!!! разложить нат. число на простые множители

Answer 1

Ответ:

Python

n = int(input())

slist = []

s = 2

while n > 1:

   if n % s == 0:

       slist.append(s)

       n = n/s

   else:

       s += 1

print(slist)

Answer 2

num = int(input())

div = 2  # претендент на делитель

while num > 1:

   if num % div == 0:  # остаток от деления равен нулю

       print(div)  # печатаем делитель

       num //= div  # делим исходное число на делитель, чтоб искать дальше

       continue  # проверяем еще раз, будет ли делиться снова на этот же делитель

   if div > num**.5 + 1: # если делитель уже больше, чем корень из n

       print(num) # то единственным таким делителем может быть только само n

       break

   div += 1  # если не делится - увеличиваем возможный делитель