Question

Простое число называется гиперпростым, если любое число, получающееся из него откиды-
ванием нескольких цифр с конца, тоже является простым. Например, число 733 – гиперпро-
стое, так как и оно само, и числа 73 и 7 – простые. Напишите логическую функцию, которая
определяет, верно ли, что число N – гиперпростое. Используйте уже готовую функцию
isPrime.
PYTHON 10 класс, даю много баллов))​

Answer 1

Ответ:

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

Объяснение: