Напишите программу, которая определяет, является ли переданное ей натуральное число простым (простое число делится только на 1 и само на себя). ОБЯЗАТЕЛЬНО СЕЛАТЬ С РЕКУРСИЕЙ НА PYTHON!
188
424
Ответы на вопрос:
import sys
sys.setrecursionlimit(22000)
def func(a, i):
if i*i<a:
if a>=i:
if a != i and a%i != 0:
i+=1
return(func(a, i))
elif a == i:
return ('YES')
else:
return('NO')
else:
return('NO')
else:
return('YES')
i = 2
a = int(input())
print(func(a,i))
вот, первые две строчки можете убрать, если на проверки вводятся не слишком большие числа.
буду благодарен, если отметите лучшим решением:)
Объяснение:
При подготовке текста на компьютере можно выделить несколько этапов: ввод теста. редактирование текста. форматирование текста. печать документа.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
YarMax03.02.2021 02:25
-
Жандос111111зшо09.12.2021 19:02
-
big3113.04.2020 10:03
-
azat2014201423.06.2021 11:22
-
ivolapseb08.02.2022 21:59
-
Romabl413.01.2021 09:15
-
Danil54584916.08.2020 05:33
-
Оаоагигвшпоа21.06.2023 21:17
-
bigzaur77706.06.2023 01:32
-
Віка3456614.02.2023 22:14
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.