Какая функция нужна для нахождения простого числа в Python?

3 года назад

Andrey Moshkov

Присоединяйтесь к нашему Telegram-сообществу

Ответы

Для начала определимся с определением. Простое число - натуральное число, имеющее ровно два различных натуральных делителя: 1 и самого себя.

Напишем функцию, принимающую на вход число и проверяющую, является ли оно простым.

import math


def is_prime(number):
    # список простых чисел начинается с 2, всё остальное можно сразу отмести
    if number <= 1:
        return False
    number_sqrt = int(math.sqrt(number)) 
    divisors = range(2, (number_sqrt + 1))
    # Если число не простое, то в отрезке от 1 до квадратного корня числа, точно будут его делители.
    for element in divisors:
        if number % element == 0:
            return False
    return True


is_prime(0) # False
is_prime(1) # False
is_prime(2) # True
is_prime(3) # True
is_prime(4) # False

3 года назад

Карина Абдуллаева

1 месяц

СИКП на Python

Навык понимать код на фундаментальном уровне, уверенно проходить собеседования и решать сложные задачи

1 месяц

Основы Python

Синтаксис, основы программирования, переменные, строки, арифметика, условные конструкции, циклы, функции, модули

10 месяцев

Python-разработчик

Программирование на Python, Разработка веб-приложений и сервисов используя Django, проектирование и реализация REST API

2 месяца

ООП на Python

Навык понимания архитектуры и чистого кода, позволяющий проходить собеседования, решать задачи и увеличивать зарплату

2 месяца

Алгоритмы и структуры данных

Навык, который увеличит ваши шансы пройти алгоритмическое интервью в международные компании на 80%

Похожие вопросы