From a829397184d2f9797646df35ace3d4e0f302c9e7 Mon Sep 17 00:00:00 2001 From: Zver Date: Tue, 2 Dec 2025 10:28:11 +0500 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=2014=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.14.20.py | 41 +++++++++++++++++++++++++++++++++++++++++ 1 file changed, 41 insertions(+) create mode 100644 2.3_lesson.14.20.py diff --git a/2.3_lesson.14.20.py b/2.3_lesson.14.20.py new file mode 100644 index 0000000..c0279f8 --- /dev/null +++ b/2.3_lesson.14.20.py @@ -0,0 +1,41 @@ +''' ****** Задание 14(N) из 20 Параграф 2.3 ********* +* Одним из самых интересных видов чисел в математике являются простые числа. +Они остаются загадкой для учёных по всему миру и продолжают изучаться. +Кроме того, простые числа находят применение в вычислительной технике — они лежат в основе алгоритмов шифрования данных. + +Напишите программу, которая определяет, является ли число простым. Эта задача поможет вам потренироваться в построении базовых алгоритмов с циклом for. + +Формат ввода +Вводится одно натуральное число. + +Формат вывода +Требуется вывести сообщение "YES" если число простое, иначе – "NO". + +Примечание +Простым называется число, которое имеет ровно два делителя. + +Подсказка +Пример 1 +Ввод + +1 +Вывод + +NO +''' + + +if __name__ == "__main__": + number = int(input()) + if number < 2: + print("NO") + else: + is_prime = True + for divisor in range(2, int(number ** 0.5) + 1): + if number % divisor == 0: + is_prime = False + break + if is_prime: + print("YES") + else: + print("NO") \ No newline at end of file