import math
N = input()
c = 0
p = [0 for i in range(N)]
for i in range(0,N):
	p[i] = input()
for i in range(N):
	s = math.sqrt(p[i])
	j = 2
	while(j <= s):
		if(p[i]%j == 0):
			break
		j += 1
	if(j > s):
		c += 1
print c import math math N = input() N input() input c = 0 c 0 0 for i in range(N) for i in range(N) i range(N) range N for i in range(N) 0 p = [0 for i in range(N)] p [0 for i in range(N)] for i in range(0,N):
	p[i] = input() i range(0,N) range 0 N p[i] = input() p[i] p i input() input for i in range(N):
	s = math.sqrt(p[i])
	j = 2
	while(j <= s):
		if(p[i]%j == 0):
			break
		j += 1
	if(j > s):
		c += 1 i range(N) range N s = math.sqrt(p[i]) s math.sqrt(p[i]) math.sqrt math sqrt p[i] p i j = 2 j 2 while(j <= s):
		if(p[i]%j == 0):
			break
		j += 1
	 j <= s j s if(p[i]%j == 0):
			break
		 p[i]%j == 0 p[i]%j p[i] p i j 0 break j += 1 j 1 if(j > s):
		c += 1 j > s j s c += 1 c 1 print c += 1 1 c j += 1 1 j N = input() input() N j = 2 2 j s = math.sqrt(p[i]) math.sqrt(p[i]) s p = [0 for i in range(N)] [0 for i in range(N)] p c = 0 0 c
import math
N = input()
c = 0
p = [0 for i in range(N)]
for i in range(0,N):
	p[i] = input()
for i in range(N):
	s = math.sqrt(p[i])
	j = 2
	while(j <= s):
		if(p[i]%j == 0):
			break
		j += 1
	if(j > s):
		c += 1
print c