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

1. Принять на вход число и записать его в отдельную переменную. 1
2. Инициализировать переменную, которая будет выполнять роль счётчика, значением 0. 1
3. Организовать цикл for в диапазоне от 2 до значения проверяемого числа, делённого на 2 (речь идёт о целочисленном делении). 1
4. Найти количество делителей числа. 1 При помощи условного оператора if проверить, делится ли число без остатка, и затем, если делится, увеличить счётчик на единицу. 1
5. Если число делителей равно 0, то проверяемое число является простым. 1
6. Вывести результат на экран. 1

Пример кода: 1

a = int(input('Введите число: '))k = 0for i in range(2, a // 2+1):    if (a % i == 0):        k = k+1if (k <= 0):    print('Число простое')else:    print('Число не является простым')

Также код можно представить в виде функции: 3

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 Truenumber = int(input('Введите число: '))if is_prime(number):    print(f'{number} - простое число')else:    print(f'{number} - не является простым числом')

Ещё один вариант кода с использованием модуля math: 3

import mathdef is_prime(number):    if number < 2:        return False    for i in range(2, math.isqrt(number) + 1):        if number % i == 0:            return False    return True# Пример использования функцииnumber = int(input('Введите число: '))if is_prime(number):    print(f'{number} - простое число')else:    print(f'{number} - не является простым числом')

Выбор метода проверки простоты числа зависит от конкретной задачи. 4 Для больших чисел рекомендуется использовать вероятностные тесты, такие как Ферма или Миллера-Рабина. 4