Вопрос задан 11.11.2026 в 14:37. Предмет Информатика. Спрашивает Мусабаев Дильмухаммед.

Python
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Перейти к ответам

Ответы на вопрос

Отвечает Бахтин Настя.

Сначала нужно проверить числа после данного по порядку. Первое число, которое делится только на \(1\) и на само себя, будет следующим простым.

Пример функции:
def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def next_prime(n):
    n += 1
    while not is_prime(n):
        n += 1
    return n

Например, next_prime(7) вернёт \(11\).

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос