소수 찾기 - 1978번

유명한 에라토스테네스의 체 방식으로 소수를 찾아준다.

1000이하의 소수를 미리 찾아 둔 후 검사해야하는 숫자들을 하나씩 검사해준다.

n = int(input())
l = list(map(int, input().split()))

a = []
for i in range(2,1000):
    a.append(i)

for i in a:
    for j in a:
        if j%i == 0 and j != i:
            a.remove(j)
cnt = 0
for i in l:
    if i in a:
        cnt+=1
print(cnt)