☑️ Как проверить, является ли число составным, на языке Питон

Составное ли число можно проверить с помощью функции isprime() модуля sympy:

from sympy import isprime

number = 24

if isprime(number):
    print("Это простое число")
else:
    print("Это составное число")

В приведенном примере мы импортируем функцию isprime() из модуля sympy и присваиваем числу, которое мы хотим проверить, значение 24. Затем мы используем условный оператор, чтобы проверить, является ли число составным или простым, и выводим соответствующее сообщение.

Как проверить, является ли число составным в Python

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

Что такое составное число?

Составное число - это натуральное число, большее единицы, которое имеет делители помимо единицы и самого себя. Если число не является составным, то оно считается простым числом.

Простой подход к проверке составного числа

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

def is_composite_number(num):
    for i in range(2, num):
        if num % i == 0:
            return True
    return False

number = 15

if is_composite_number(number):
    print(f"{number} - составное число")
else:
    print(f"{number} - простое число")

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

Использование более эффективного алгоритма проверки

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

Более эффективный метод проверки составного числа основан на использовании корня числа. Если число делится нацело хотя бы на одно число в диапазоне от 2 до квадратного корня этого числа, то это число является составным.

import math

def is_composite_number(num):
    if num < 2:
        return False
    sqrt_num = math.isqrt(num)
    for i in range(2, sqrt_num + 1):
        if num % i == 0:
            return True
    return False

number = 15

if is_composite_number(number):
    print(f"{number} - составное число")
else:
    print(f"{number} - простое число")

В этом коде мы используем функцию math.isqrt(num) для вычисления целой части квадратного корня числа. Затем мы проверяем, делится ли число нацело на любое число в диапазоне от 2 до целой части квадратного корня. Если деление находит хотя бы один делитель, функция возвращает значение True, что означает, что число является составным. В противном случае, функция возвращает False, что означает, что число является простым.

Заключение

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