[백준] 1978번 소수 찾기

소수는 약수로 1과 자기 자신만 가지는 수를 의미.

def solution():
    int(input())
    nums = list(map(int, input().split()))
    res = 0
 
    for i in nums:
        cnt = 0
        for j in range(1, i+1):
            if not i % j:
               cnt += 1
        if cnt == 2:
            res += 1
 
    return res
 
 
res = solution()
print(res)