Question

Написать программу, которая определяет, является ли простым введённое целое положительное число.(Python!!!)

Answer 1

Ответ:

n = int(input("n = "))

def isPrime(n):

   if n % 2 == 0:

       return n == 2

   d = 3

   while d * d <= n and n % d != 0:

       d += 2

   return d * d > n

if isPrime(n):

   print("Простое")

else:

   print("Составное")

Объяснение:

Python 3.8.2

Answer 2

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

pythonCopy code
def is_prime(number):
    if number <= 1:
        return False
    elif number <= 3:
        return True
    elif number % 2 == 0 or number % 3 == 0:
        return False

    i = 5
    while i * i <= number:
        if number % i == 0 or number % (i + 2) == 0:
            return False
        i += 6

    return True

def main():
    try:
        num = int(input("Введите целое положительное число: "))
        if num < 1:
            print("Введённое число не является положительным.")
        else:
            if is_prime(num):
                print(f"{num} - простое число.")
            else:
                print(f"{num} - не простое число.")
    except ValueError:
        print("Ошибка: Введите целое положительное число.")

if __name__ == "__main__":
    main()

Программа использует функцию is_prime(), которая проверяет, является ли число простым. Затем, в main(), программа запрашивает у пользователя целое положительное число и выводит результат проверки.