From fa2fdd9912833a47ea4f19a46b0975367910047f Mon Sep 17 00:00:00 2001 From: Zver Date: Tue, 2 Dec 2025 11:50:13 +0500 Subject: [PATCH] =?UTF-8?q?=D0=A1=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB=2011=20?= =?UTF-8?q?=D0=B7=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lesson.11.py | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 lesson.11.py diff --git a/lesson.11.py b/lesson.11.py new file mode 100644 index 0000000..2bdec72 --- /dev/null +++ b/lesson.11.py @@ -0,0 +1,48 @@ +''' ****** Задание 11 из 20 Параграф 2.4 ********* +* Простые числа — это такие, у которых только два делителя: 1 и само число. В этой задаче вам нужно определить, + сколько простых чисел назвали участники. + +Формат ввода +В первой строке записано число N Во всех последующих N строках — по одному числу. + +Формат вывода +Требуется вывести общее количество простых чисел среди введённых (кроме N). + +Подсказка +Пример 1 +Ввод + +5 +1 +2 +3 +4 +5 +Вывод + +3 +''' + + +if __name__ == "__main__": + count = int(input()) + prime_count = 0 + + for _ in range(count): + number = int(input()) + + if number < 2: + is_prime = False + else: + is_prime = True + i = 2 + while i * i <= number: + if number % i == 0: + is_prime = False + break + i += 1 + + if is_prime: + prime_count += 1 + + print(prime_count)