Проверка простого числа в Python
Простое число больше 1 и делится без остатка только на 1 и само себя.
Что такое Проверка простого числа в Python?
Простое число больше 1 и делится без остатка только на 1 и само себя.
Эффективно определите, является ли целое число простым.
Когда это использовать?
- Изучать синтаксис Python на исполняемом коде.
- Создавать основу для более сложных задач.
- Быстро проверять идеи без локальной установки.
Пример кода
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")Ожидаемый результат
29 is prime: TrueКак это работает
Достаточно проверять делители до квадратного корня. Сложность O(√n).
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Практические задания
Изменяйте входные данные и проверяйте граничные случаи перед работой с большими наборами.
- Предскажите результат до запуска.
- Обработайте пустой и некорректный ввод.
- Вынесите логику в функцию и добавьте тесты.