🔍 Как найти ближайшее простое число к заданному питон? 🤔

Чтобы найти ближайшее простое число к заданному числу в Python, вы можете использовать следующую функцию:

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 find_nearest_prime(n):
    if is_prime(n):
        return n
    lower = n - 1
    upper = n + 1
    while True:
        if is_prime(lower):
            return lower
        elif is_prime(upper):
            return upper
        lower -= 1
        upper += 1

number = int(input("Введите число: "))
nearest_prime = find_nearest_prime(number)
print(f"Ближайшее простое число к {number} - это {nearest_prime}")
  

Вы можете использовать эту функцию, чтобы найти ближайшее простое число к любому заданному числу в Python. Программа проверяет, является ли число простым, и если оно не является простым, она ищет ближайшее простое число, увеличивая и уменьшая значение числа на единицу до тех пор, пока не найдет простое число.

Как найти ближайшее простое число к заданному в Python

Поиск ближайшего простого числа к заданному числу является интересной задачей в программировании. В Python мы можем использовать различные подходы к решению этой задачи. В этой статье мы рассмотрим один из таких подходов и предоставим пример кода для его реализации.

Подход к решению задачи

Для поиска ближайшего простого числа к заданному числу мы можем использовать следующий подход:

1. Начните с заданного числа и проверьте, является ли оно простым числом.
2. Если оно является простым числом, верните его как ближайшее простое число.
3. Если оно не является простым числом, увеличьте или уменьшите его на 1 и проверьте, является ли новое число простым.
4. Повторяйте шаг 3 до тех пор, пока не найдете ближайшее простое число.

Пример кода

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 find_nearest_prime(num):
    if is_prime(num):
        return num
    lower_num = num - 1
    upper_num = num + 1
    while True:
        if is_prime(lower_num):
            return lower_num
        elif is_prime(upper_num):
            return upper_num
        lower_num -= 1
        upper_num += 1

# Пример использования
number = 47
nearest_prime = find_nearest_prime(number)
print(f"Ближайшее простое число к {number} - это {nearest_prime}.")
  

В этом примере кода мы используем функцию is_prime для проверки, является ли число простым. Затем мы определяем функцию find_nearest_prime, которая ищет ближайшее простое число к заданному числу.

Мы начинаем с проверки, является ли заданное число простым. Если да, мы сразу возвращаем его как ближайшее простое число. Если нет, мы последовательно уменьшаем или увеличиваем число на 1 и проверяем, является ли новое число простым. Мы продолжаем этот процесс до тех пор, пока не найдем ближайшее простое число.

В конце мы приводим пример использования функции find_nearest_prime, где мы находим ближайшее простое число к числу 47. Результат будет выведен на экран.

Заключение

В этой статье мы изучили подход к поиску ближайшего простого числа к заданному числу в Python. Мы использовали проверку на простоту и последовательное увеличение/уменьшение числа для поиска ближайшего простого числа. Мы также предоставили пример кода, который можно использовать для решения этой задачи.

Надеюсь, эта статья поможет вам лучше понять, как найти ближайшее простое число к заданному числу в Python. Удачи в вашем программировании!