I. Простая задача 5.0

Решебник • Яндекс Handbook: Основы Python • 4.1. Функции. Области видимости. Передача параметров в функции • I. Простая задача 5.0

Напишите функцию is_prime, которая принимает натуральное число, а возвращает булево значение: True — если переданное число простое, а иначе — False.

Примечание

Ваше решение должно содержать только функции.
В решении не должно быть вызовов требуемых функций.

Пример

Ввод

result = is_prime(1001459)

Вывод

result = True

Ввод

result = is_prime(79701)

Вывод

result = False

Решение

Развитие задач про поиск простых чисел. На этот раз нам надо реализовать знакомый нам алгоритм в виде функции.

Посмотреть код

Решение

Python

def is_prime(number):
    if number < 2:
        return False

    divider = 2
    while divider <= number ** 0.5:
        if number % divider == 0:
            return False
        divider += 1
    return True