Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0125· OpenAIAi2 WildChat-4.8M (AI2)

Как проверить число в питоне, простое ли оно?

  1. User

    Как проверить число в питоне, простое ли оно?

  2. Assistant

    Для проверки, является ли число простым в Python, можно использовать следующую функцию:

    def is_prime(n):
        if n <= 1:
            return False
        if n <= 3:
            return True
        if n % 2 == 0 or n % 3 == 0:
            return False
        i = 5
        while i * i <= n:
            if n % i == 0 or n % (i+2) == 0:
                return False
            i += 6
        return True
    

    Вызовите эту функцию, передав число в качестве аргумента, и она вернет True, если число является простым, и False в противном случае.

    Например:

    print(is_prime(17)) # True
    print(is_prime(27)) # False