64. 1978(소수 찾기)

N = int(input())

s = list(input().split())

result = 0

for i in range(N):
    cnt = 0
    T = int(s[i])
    if(T == 1):
        continue
    for j in range(1, T+1):
        if(T % j == 0):
            cnt += 1
    if (cnt == 2):
        result += 1

print(result)

다음 사항만 인지하면 어렵지 않다

1. 소수는 약수가 자기자신과 1뿐이다.

2. 1은 약수가 아니다.