백준 1978 소수 찾기 (파이썬)

n = int(input()) # 주어지는 수
li = list(map(int, input().split())) # 리스트에 담는다
for i in li: # 리스트를 순회하며
    count = 0
    for j in range(1, i+1): # 1부터 본인수까지 나누며
        if i % j == 0 : # 나머지가 0인 수의 개수가
            count += 1
    if count != 2: # 2개가 아니면(소수가 아니면)
        n -= 1 # n(주어진 수의 개수)에서 1을 뺀다.
print(n) # n(소수의 개수)출력

n이 없어도 되지만 문제에서 주어졌으므로 사용하는 쪽으로 해결했다.