백준 - 단계별 문제풀기(1978번)

1978번

n = int(input())
a = map(int, input().split())
s = 0

for i in a:
    cnt = 0
    if(i == 1):
        continue
    for j in range(2, i+1):
        if(i % j == 0):
            cnt += 1
    if (cnt == 1):
        s += 1
print(s)

• 1은 소수가 아니므로 건너뜀.
• i를 j로 나눈 나머지가 0일때 cnt에 1을 더해준다.
• cnt값이 1이면 소수이므로 s에 1을 더해준다.