Простое число называется гиперпростым, если любое число, получающееся из него откиды- ванием нескольких цифр с конца, тоже является простым. Например, число 733 – гиперпро-
стое, так как и оно само, и числа 73 и 7 – простые. Напишите логическую функцию, которая
определяет, верно ли, что число N – гиперпростое. Используйте уже готовую функцию
isPrime.
PYTHON 10 класс, ))
def isPrime(n):
if n == 1:
return False
if n % 2 == 0:
return n == 2
k = 3
while k ** 2 <= n and n % k != 0:
k += 2
return k ** 2 > n
n = int(input())
while n != 0:
if isPrime(n):
n = (n - n % 10) / 10
if n == 0:
print('Да')
else:
print('Нет')
break
Объяснение: