From ed4d997b1de94855d50252a4a4e49d296362e07b Mon Sep 17 00:00:00 2001 From: Zver Date: Tue, 2 Dec 2025 10:44:38 +0500 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=2018=20?= =?UTF-8?q?=D0=B7=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5=20=D0=9F=D0=B0=D1=80?= =?UTF-8?q?=D0=B0=D0=B3=D1=80=D0=B0=D1=84=202.3?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2.3_lesson.18.20.py | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 2.3_lesson.18.20.py diff --git a/2.3_lesson.18.20.py b/2.3_lesson.18.20.py new file mode 100644 index 0000000..38b61f3 --- /dev/null +++ b/2.3_lesson.18.20.py @@ -0,0 +1,37 @@ +''' ****** Задание 18(R) из 20 Параграф 2.3 ********* +* Математика, "простые числа" и цикл while. + +"Простые числа" не поддаются формализации и до сих пор изучаются учеными по всему миру. +Они применяются в вычислительной техники, как основа для алгоритмов шифрования данных. + +Напишите программу для разложения числа на простые множители. + +Формат ввода +Вводится одно натуральное число. + +Формат вывода +Требуется составить математическое выражение – произведение простых неубывающих чисел, которое в результате дает исходное. + +Пример 1 +Ввод + +120 +Вывод + +2 * 2 * 2 * 3 * 5 +''' + + +if __name__ == "__main__": + n = int(input()) + factor = 2 + result = [] + + while n > 1: + if n % factor == 0: + result.append(str(factor)) + n //= factor + else: + factor += 1 + + print(' * '.join(result)) \ No newline at end of file