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