|| PYTHON || Простым числом будем называть натуральное число, большее единицы и делящееся только на единицу и на само себя. Выпишем все простые числа в порядке возрастания и i-ое в этом порядке число обозначим pi (число 2 при этом будет иметь номер 1). Так, например, p1 = 2, p2 = 3, p3 = 5, p52 = 239.
Скажем, что число pi является сверхпростым, если i тоже простое.
Дано натуральное число k. Упорядочим все сверхпростые числа по возрастанию. Найдите k-ое сверхпростое число в этом порядке.
157
280
Ответы на вопрос:
def simple(x:int):
count=0
if x == 1 or x == 0:
return False
for i in range(1,x//2+1):
if x%i==0:
count+=1
if count>1:
return False
return True
k=int(input())
i=0
numb=0
mas=[]
while i<k:
numb+=1
if simple(numb):
i+=1
if simple(i):
ends=numb,i
mas.append((numb,i))
print(mas)
print(ends)
Нужны ли поправки по выводу или сами сделаете?
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Maksikikl13.06.2022 19:52
-
twentytw08.06.2021 23:24
-
эльмиравип26.11.2021 17:15
-
gallagher4422.01.2020 17:26
-
danila9988p09k3109.04.2022 08:02
-
алисатян222.07.2020 03:31
-
Kybe00909.05.2020 04:52
-
vidana321.07.2020 20:37
-
nazarushka05.08.2021 03:58
-
Руся2003110.03.2021 06:16
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.