Сделал 14 задание Параграф 2.3

This commit is contained in:
parent 384b60d978
commit a829397184

41
2.3_lesson.14.20.py Normal file
View file

@ -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")