소수 찾기

• 주어진 수 각각에 대해서 소수 여부를 확인하는 문제
• 여러개의 수에 대해서 소수 판별을 할 경우에는 - 각각의 수에 trial division을 적용해서 각각 소수여부를 각각 확인하는 방법과, 소수 목록을 전처리해서 만들어두고 각각의 수가 그 안에 포함되는지를 확인하는 방법이 있다.
• 이 문제에서는 전자가 좀더 빠르게 동작한다.

"""Solution code for "BOJ 1978. 소수 찾기".

- Problem link: https://www.acmicpc.net/problem/1978
- Solution link: http://www.teferi.net/ps/problems/boj/1978

Tags: [Number theory]
"""

import math


def is_prime_small(n):
    return n > 1 and all(n % i for i in range(2, math.isqrt(n) + 1))


def main():
    N = int(input())  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]
    answer = sum(1 for x in nums if is_prime_small(x))
    print(answer)


if __name__ == '__main__':
    main()