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 # проверяем еще раз, будет ли делиться снова на этот же делитель

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