''' ****** Задание 11 из 20 Параграф 2.4 *********
*  Простые числа — это такие, у которых только два делителя: 1 и само число. В этой задаче вам нужно определить,
 сколько простых чисел назвали участники.

Формат ввода
В первой строке записано число N Во всех последующих N строках — по одному числу.

Формат вывода
Требуется вывести общее количество простых чисел среди введённых (кроме N).

Подсказка
Пример 1
Ввод

5
1
2
3
4
5
Вывод

3
'''


if __name__ == "__main__":
    count = int(input())
    prime_count = 0

    for _ in range(count):
        number = int(input())

        if number < 2:
            is_prime = False
        else:
            is_prime = True
            i = 2
            while i * i <= number:
                if number % i == 0:
                    is_prime = False
                    break
                i += 1

        if is_prime:
            prime_count += 1

    print(prime_count)