Простое число называется гиперпростым, если любое - вопрос №17693373 от kenanyusifov02 22.12.2021 11:10

Question

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

kenanyusifov02 · Answer

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

Объяснение: