Сделал 14 задание Параграф 2.3
This commit is contained in:
parent
384b60d978
commit
c54ed44dae
41
2.3_lesson.14.20.py
Normal file
41
2.3_lesson.14.20.py
Normal 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")
|
||||||
Loading…
Reference in a new issue