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)