Написать программу которая определяет является ли введённое с клавиатуры натуральное число N простым числом (N<32000)

Предыдущий
вопрос Следующий
вопрос

Программа на 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
n = int(input("Введите натуральное число: "))
if is_prime(n):
print(f"{n} - простое число")
else:
print(f"{n} - не простое число")

Программа определяет является ли введенное с клавиатуры натуральное число n простым числом. Если число простое, выводится сообщение "n - простое число", иначе - "n - не простое число".