백준 1978번 소수 찾기

N = int(input())
L = [int(x) for x in input().split()]

n = 0
for i in L:
    if i == 1:
        pass # 1은 소수가 아님
    
    for j in range(2,i+1):
        if i % j == 0 :
            if i == j : # 다 나누어 봤는데 자기자신으로만 나누어 떨어짐 -> 소수
                n += 1 
            break # 만약 다른 숫자로 나누어떨어지면 소수가 아님

print(n)