# Оптимизируем функцию isprost, чтобы исключить избыточные проверки

def isprost(a):
    if a < 2:
        return 0
    
    for i in range(2, int(a**0.5) + 1):
        if a % i == 0:
            return 0
    return 1


# Собственно задание - прием списка целых чисел (разделение - пробел)
print("Введите список чисел через пробел:")
d = input()  # ввод списка чисел, например '1 2 3 4 5'

s = d.split()  # массив слов ['1', '2', '3', '4', '5']

M = [int(a) for a in s if a.isdigit()]  # исключаем избыточное преобразование строк в целые числа

k = sum(isprost(a) for a in M)  # счетчик простых чисел - оптимизированная версия

if k == 0:
    print("Нет простых чисел")
else:
    print(f"Простых чисел: {k}")

# задание: вернуть количество простых целых чисел в их списке

# подпрограмма, возвращает True, если число A простое, и False в другом случае
def isprost(a: int) -> bool:
    r: bool = False # возвращаемое значение: False - число A не простое, True - простое
    if a<1 or a==2:
       return r
    for i in range(2, (a//2)+1):  # I=2..int(A/3), // - деление с округлением до наименьшего целого
        if (a % i == 0):     # A делится на I без остатка - значит число A не простое
            break            # выходим из цикла, число A точно, не простое
        else:  # выход из for без break, значит A ни на что не делится
            r = True         # число A - простое

    return r


# Собственно задание - прием списка целых чисел (разделение - пробел)
print("Введите список чисел через пробел:")
d:str = input()  # ввод списка чисел, например '1 2 3 4 5'

M:list = [ 1 if isprost(int(a if a.isdigit() else '0')) else 0 for a in d.split() ]

print(f"Простых чисел: {sum(M)}")