오늘의 백준

i=int(input())
nums=list(map(int,input().split()))
print(nums)
sum=len(nums)


for num in nums:
    if num==1:
        sum-=1 #1은 소수도 합성수도 아니므로
    else:
        for j in range(2,num):
            if num%j==0:
                sum-=1 #num%j==0인 순간 소수가 아니므로 빼고,
                break  #자기 자신과 1외에 다른것과 나누어 떨어지면 더이상 반복문을 실행할 필요가 없으므로 빠져나옴.
print(sum)