import sys
input();c=0
for e in sys.stdin:
 x=int(e)
 if 2 in[x,pow(2,x,x)]:c+=1
print(c) import sys sys input() input c=0 c 0 for e in sys.stdin:
 x=int(e)
 if 2 in[x,pow(2,x,x)]:c+=1 e sys.stdin sys stdin x=int(e) x int(e) int e if 2 in[x,pow(2,x,x)]:c+= 2 in[x,pow(2,x,x)] 2 [x,pow(2,x,x)] x pow(2,x,x) pow 2 x x print(c) print c x=int(e) int(e) x c=0 0 c
import sys
input();c=0
for e in sys.stdin:
 x=int(e)
 if 2 in[x,pow(2,x,x)]:c+=1
print(c)
