Метод «разделяй и властвуй»

def isPrime_i(n):
    k=2
    while(k*k<=n):
        if n%k==0:
            return False
        k+=1
    return True
    
def isPrime_r(n,k=2):
    if (k*k>n):
        return True
    elif n%k==0:
        return False
    else:
        return isPrime_r(n,k+1)
        
def has1_i(n):
    while(n>0):
        if n%10==1:
            return True
        n=n//10
    return False
 
def has1_r(n):
    if n==0:
        return False
    elif n%10==1:
        return True
    else:
        return has1_r(n//10)

from random import randint
n = 30
a, b = 10, 99
 
def init(n, a, b):
    return [randint(a, b) for _ in range(n)]
# итеративная логическая функция, проверяющая, все ли элементы массива a обладают свойством T;
def isPrime_i(n):
    k = 2
    while (k * k <= n):
        if n % k == 0:
            return False
        k += 1
    return True
# рекурсивная логическая функция, проверяющая, все ли элементы массива a обладают свойством T;
def isPrime_r(n, k=2):
    if (k * k > n):
        return True
    elif n % k == 0:
        return False
    else:
        return isPrime_r(n, k + 1)
# итеративная логическая функция, проверяющая, обладает ли хотя бы один элемент массива свойством Q;
def has1_i(n):
    while (n > 0):
        if n % 10 == 1:
            return True
        n = n // 10
    return False
# рекурсивная логическая функция, проверяющая, обладает ли хотя бы один элемент массива свойством Q;
def has1_r(n):
    if n == 0:
        return False
    elif n % 10 == 1:
        return True
    else:
        return has1_r(n // 10)
def show_array(m):
    print(m)
# инициализация элементов массива случайными числами
m = init(n, a, b)
# вывод массива на экран
show_array(m)
result = {True:'Да', False:'Нет'}
 
print("Все ли элементы массива являются простыми:", result[isPrime_i(bool(m))])
print("Все ли элементы массива являются простыми (Рекурсивно):", result[isPrime_r(bool(m))])
print("Содержит ли хотя бы один элемент массива цифру 1:", result[has1_i(bool(m))])
print("Содержит ли хотя бы один элемент массива цифру 1 (Рекурсивно):", result[has1_r(bool(m))])