Как определить число простое или составное на питоне 🧮

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

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

number = 23

if is_prime(number):
    print("Число", number, "является простым.")
else:
    print("Число", number, "является составным.")
    

В данном примере используется функция is_prime, которая принимает число n и проверяет, является ли оно простым. Если число меньше или равно 1, оно не является простым. Затем с помощью цикла выполняется проверка на делимость числа n на все числа от 2 до корня из n. Если число делится на одно из этих чисел без остатка, то оно не является простым. Иначе, число считается простым.

В данном коде представлен пример для числа 23. Вы можете изменить значение переменной number на любое другое число, чтобы проверить его на простоту.

Как определить число простое или составное на Python

В этой статье мы рассмотрим, как проверить, является ли заданное число простым или составным с помощью языка программирования Python.

Что такое простое число?

Простое число - это натуральное число, которое больше 1 и имеет ровно два делителя: 1 и само число. Другими словами, простое число не делится нацело ни на какие другие числа, кроме 1 и самого себя.

Алгоритм проверки числа на простоту

Для определения, является ли число простым или составным, мы можем использовать простой алгоритм проверки делителей.

def is_prime(number):
    if number < 2:
        return False
    for i in range(2, int(number ** 0.5) + 1):
        if number % i == 0:
            return False
    return True

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

В приведенном выше коде мы определяем функцию is_prime, которая принимает число в качестве аргумента и проверяет его на простоту. Алгоритм основан на том, что мы перебираем все числа от 2 до квадратного корня из заданного числа и проверяем, делится ли заданное число нацело на эти числа.

Если число делится нацело на любое из этих чисел, оно не является простым и функция возвращает False. В противном случае число является простым и функция возвращает True.

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

Примеры работы программы

Пример 1:

Введите число: 17
# Вывод
# Число 17 является простым

Пример 2:

Введите число: 12
# Вывод
# Число 12 является составным

Заключение

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

Удачи в изучении программирования!