Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.
def is_prime(n) if n <= 1 return Fals for i in range(2, int(n**0.5) + 1) if n % i == 0 return Fals return Tru n = int(input("Введите натуральное число: ") if is_prime(n) print(f"{n} - простое число" else print(f"{n} - не простое число")
Пример решения на Python:
def is_prime(n)if n <= 1
return Fals
for i in range(2, int(n**0.5) + 1)
if n % i == 0
return Fals
return Tru
n = int(input("Введите натуральное число: ")
if is_prime(n)
print(f"{n} - простое число"
else
print(f"{n} - не простое число")
Пример работы программы:
Введите натуральное число: 117 - простое число