Военные медали

Дано натуральное число n. Определить, является ли оно простым

Простым числом называется натуральное число больше единицы, которое делится только на себя и на единицу без остатка. Например, числа 2, 3, 5, 7, 11 являются простыми.

Мы можем определить, является ли данное натуральное число простым, следующим образом:

  1. Возьмем число n и проверим, делится ли оно на числа от 2 до n-1 без остатка.
  2. Если хотя бы одно из этих чисел является делителем n, то число не является простым.
  3. Если ни одно из чисел от 2 до n-1 не является делителем n, то число является простым.

Применяя этот алгоритм, можно реализовать программу, которая определит, является ли данное натуральное число простым:

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

number = int(input("Введите натуральное число: "))
if is_prime(number):
    print(f"{number} - простое число")
else:
    print(f"{number} - не является простым числом")

Пользователь будет приглашен ввести натуральное число, которое затем будет передано в функцию is_prime(). Функция проверит, является ли число простым, и вернет соответствующий результат.

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