import sys
input()
print(sum(2 in[x,pow(2,x,x)]for x in map(int,sys.stdin))) import sys sys input() input print(sum(2 in[x,pow(2,x,x)]for x in map(int,sys.stdin))) print sum(2 in[x,pow(2,x,x)]for x in map(int,sys.stdin)) sum 2 in[x,pow(2,x,x)] 2 [x,pow(2,x,x)] x pow(2,x,x) pow 2 x x
import sys
input()
print(sum(2 in[x,pow(2,x,x)]for x in map(int,sys.stdin)))
