Регистрация
sodel28
12.06.2021 10:45
Информатика
Есть ответ 👍

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

131
154
Посмотреть ответы 3

Ответы на вопрос:

Рома3762378433
Рома3762378433
4,4(14 оценок)

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)

QFARRO
QFARRO
4,7(57 оценок)

num = int(input()) # раскладываемое число

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

while num > 1:

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

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

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

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

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

ivan240620058p0bydq
ivan240620058p0bydq
4,8(23 оценок)

в оперативной памяти инфр хранится временно,и пропадает после выключения

внешняя память является долговременной памятью

 

Популярно: Информатика