import sys
prime = lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1
inp = sys.stdin.readlines()
print(len([prime(e) for e in list(map(int, inp[1:])) if prime(e)==1])) import sys sys prime = lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1 prime lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1 True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1 x==2 x 2 True False if x<2 or not x%2 else pow(2,x-1,x)==1 x<2 or not x%2 x<2 x 2 not x%2 x%2 x 2 False pow(2,x-1,x)==1 pow(2,x-1,x) pow 2 x-1 x 1 x 1 x inp = sys.stdin.readlines() inp sys.stdin.readlines() sys.stdin.readlines sys.stdin sys stdin readlines prime(e) for e in list(map(int, inp[1:])) if prime(e)==1 for e in list(map(int, inp[1:])) if prime(e)==1 e list(map(int, inp[1:])) list map(int, inp[1:]) map int inp[1:] inp 1: 1 prime(e)==1 prime(e) prime e 1 if prime(e)==1 prime(e) prime e print(len([prime(e) for e in list(map(int, inp[1:])) if prime(e)==1])) print len([prime(e) for e in list(map(int, inp[1:])) if prime(e)==1]) len [prime(e) for e in list(map(int, inp[1:])) if prime(e)==1] prime = lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1 lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1 prime inp = sys.stdin.readlines() sys.stdin.readlines() inp
import sys
prime = lambda x: True if x==2 else False if x<2 or not x%2 else pow(2,x-1,x)==1
inp = sys.stdin.readlines()
print(len([prime(e) for e in list(map(int, inp[1:])) if prime(e)==1]))