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

Объяснение:

Answer 2

Конечно, я могу помочь вам с написанием логической функции для определения гиперпростого числа с использованием функции isPrime. Вот пример такой функции на языке Python:

pythonCopy code
def isHyperprime(N):
    if not isPrime(N):
        return False
    
    num_str = str(N)
    while len(num_str) > 1:
        num_str = num_str[:-1]
        num = int(num_str)
        if not isPrime(num):
            return False
    
    return True

В этом примере предполагается, что у вас уже есть реализованная функция isPrime, которая проверяет, является ли число простым. Функция isHyperprime принимает число N и проверяет, является ли оно гиперпростым.

Функция начинает с проверки, является ли число N простым с помощью функции isPrime. Если число N не является простым, функция возвращает False.

Затем функция преобразует число N в строку и последовательно отбрасывает одну цифру с конца на каждой итерации цикла. На каждой итерации она преобразует полученную строку обратно в число и проверяет, является ли это число простым с помощью функции isPrime. Если хотя бы одно из этих чисел не является простым, функция возвращает False.

Если все числа, полученные путем отбрасывания цифр с конца, являются простыми, функция возвращает True, указывая на то, что число N является гиперпростым.

Пожалуйста, обратите внимание, что для использования этой функции вам потребуется также иметь реализованную функцию isPrime.