Предмет: Информатика, автор: lookh

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

Ответы

Автор ответа: FroDK
2

Ответ:

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

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