питон!!! разложить нат. число на простые множители
Ответ
5 (1 оценка)
1
mirageKZ 4 года назад
Светило науки - 494 ответа - 0 раз оказано помощи

Ответ:

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)

Ответ
0 (0 оценок)
0
etojan 4 года назад
Светило науки - 106 ответов - 1186 раз оказано помощи

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  # если не делится - увеличиваем возможный делитель

Остались вопросы?