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)