T = int(input())
A = list(map(int, input().split()))
a = []
for i in A:
if i == 1:
continue
else:
a.append(i)
import math
# 소수 판별
def primenumber(x):
for i in range (2, int(math.sqrt(x) + 1)): # 2부터 x의 제곱근까지의 숫자
if x % i == 0: # 나눠떨어지는 숫자가 있으면 소수가 아님
return False
return True
ans = 0
for i in a:
if primenumber(i) == True:
ans += 1
else:
continue
print(ans)
소수만 찾아서 a에 추가해준 후
소수를 판별하는 함수를 만들었다
소수 관련 문제 풀 때 1처리를 자꾸 까먹는데 조심해야할듯