[백준] 1978 소수찾기

Python Code

N = int(input())
numbers = list(map(int, input().split()))
cnt = 0
for i in range(N):
    flag = 0
    if numbers[i] > 1:
        for j in range(2, numbers[i]):
            if numbers[i] % j == 0:
                flag = 1
                break
        if flag == 0:
            cnt += 1
print(cnt)