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

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

        
import math

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

number = 17

if is_prime(number):
    print(f"{number} - простое число")
else:
    print(f"{number} - не является простым числом")
        
    

В этом коде мы определяем функцию is_prime(n), которая проверяет, является ли число n простым. Затем мы просто вызываем эту функцию для заданного числа и выводим соответствующее сообщение.

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

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

Простые числа и их определение

Простые числа - это натуральные числа, которые имеют только два делителя: 1 и само число. Например, числа 2, 3, 5, 7, 11 и 13 являются простыми, так как их можно поделить только на 1 и на само число.

Метод проверки числа на простоту

Существует несколько подходов для определения, является ли число простым. Один из наиболее распространенных методов - это проверка делителей числа. Мы будем использовать этот метод для написания кода в Python.

Для проверки, является ли число простым или составным, мы будем перебирать все натуральные числа от 2 до корня из заданного числа (включительно) и проверять, делится ли заданное число на каждое из этих чисел без остатка.

import math

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

# Примеры использования
print(is_prime(17))  # True
print(is_prime(21))  # False
print(is_prime(1))   # False

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

Затем мы перебираем все числа от 2 до корня из заданного числа и проверяем, делится ли заданное число на каждое из этих чисел без остатка. Если находим делитель, то число является составным, и возвращаем False. Если мы не находим делитель, то число является простым, и возвращаем True.

В приведенных примерах использования мы проверяем несколько чисел на простоту. Первый пример возвращает True, так как число 17 является простым. Второй пример возвращает False, так как число 21 делится на 3 без остатка и является составным. Третий пример также возвращает False, так как 1 - не является простым числом.

Вывод

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