[백준 1978] 소수찾기

• 1은 소수가 되지 않음
• 소수 찾을때 범위: 2~ Int(ls**0.5) 까지 수만 나누어보면 됨

n=int(input())
lst=list(map(int,input().split()))
cnt=0
for ls in lst:
  if ls==1:
    continue
  for i in range(2,int(ls**0.5)+1):
    if ls%i==0:
      break
  else:
    cnt+=1

print(cnt)