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

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

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

Пример кода: pythonist.ru

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

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

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} - не является простым числом”) 

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

import math  def 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} - не является простым числом”) 

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