Написать программу, которая определяет является ли число простым

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

Простое число - это натуральное число, большее единицы, которое имеет только два делителя: единицу и само себя.

Вот пример программы на Python, которая определяет является ли введенное число простым:

def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
num = int(input("Введите число: "))
if is_prime(num):
print(f"{num} - простое число")
else:
print(f"{num} - составное число")

Программа запрашивает у пользователя ввод числа, затем вызывает функцию is_prime(), которая проверяет, является ли число простым. Если число простое, программа выводит сообщение "Число - простое число", в противном случае выводится сообщение "Число - составное число".