В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
7534558
7534558
24.03.2021 12:46 •  Информатика

Назовем простое число суперпростым, если в его десятичной записи есть только цифры, являющиеся простыми числами, например, числа 2, 3, 5, 7, 23 — суперпростые, а 13 — нет. известно, что сто первым простым числом является число 547. а какое число является сто первым суперпростым? в качестве ответа укажите одно натуральное число

Ответ:
АнастасияКот26
АнастасияКот26
05.10.2020 22:23
# Решение на Python 3.X

from itertools import count

def prime(num):
    if num <= 1:
        return False
    for div in range(2, num // 2 + 1):
        if num % div == 0:
            return False
    return True

def nth_superprime(n):
    if n < 1:
        return None
    else:
        c = 0
        for x in count(2):
            digits = [int(l) for l in str(x)]
            if all(map(prime, digits)):
                c += 1
                print(c, '=', x)
                if c == n:
                    return x

print(nth_superprime(101))

# Вывод (и ответ): 2322
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?