출처| https://www.acmicpc.net/problem/1978

코드

n = int(input())
b = map(int, input().split())
cnt = 0
for i in b:
    error = 0
    if i > 1:
        for j in range(2, i):
            if i % j == 0:
                error += 1
        if error == 0:
            cnt += 1                
print(cnt)

코드 설명

소수 체크 코드

for i in b:
    error = 0
    if i > 1:
        for j in range(2, i):
            if i % j == 0:
                error += 1
        if error == 0:
            cnt += 1        

소수 : 1과 자기 자신으로 나눌 때만 나누어 떨어지는 자연수이다. 1은 소수가 아니고 2는 소수 중에 유일한 짝수이다.

2를 제외한 나머지 소수는 모두 홀수로 이루어져 있다. (예 : 2, 3, 5, 7, 11...)

1. for문으로 b 변수에 있는 숫자들을 하나씩 i 변수에 선언했다.

2. 두 번째 for문의 숫자 범위는 2부터 i-1까지이다.

3. error를 key 변수로써 사용했다.