#1978 - python 소수 찾기

체감 Level : ★ ☆ ☆ Review:  소수 구하는 법

 

💡 N 개 의 숫자를 받아서 그 중에 소수가 몇개 있는지 확인하는 문제

 

1) 먼저 N 개의 숫자를 리스트에 받아준다.

2) 이후 숫자 하나씩 소수인지 확인해준다. ( 0으로 나눠지는 수가 있는지 cnt)

3) 1개 밖에 없다면 소수 ( 소수는 1과 자신으로만 나눠지는 숫자)

N = int(input())
cnt = 0
answer = 0

a = []

a = list(map(int,input().split()))
    
for i in a:
    cnt  = 0
    for j in range(1,i):
        if ( i % j == 0):
            cnt += 1
    if (cnt == 1):
        answer +=1

print(answer)