Проверка на простое число

Практические упражнения Python 

Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

Проверка на простое число

Задача: создать функцию, которая определяет, является ли число простым. Простое число — это число, которое делится без остатка только на 1 и само на себя.

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

print(is_prime(11))
# Функция проверяет, делится ли число на какое-либо другое число кроме 1 и самого себя. Если так, число не простое.
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

print(is_prime(11))
# Этот метод использует факт, что простое число не может иметь делителей, больших квадратного корня из самого числа. Это делает проверку более быстрой.

Для практики

Категория: Практические упражнения Python | Добавил: Admin (04.04.2024)
Просмотров: 102 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: