1. 문제

---

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

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

2. 아이디어

---

• 소수란?

  1과 자기 자신으로밖에 나누어 떨어지지 않는 수

3. 코드

---

mine

count = int(input())
arr = list(map(int, input().split(' ')))
result = 0 # 소수 개수

for i in arr:             
    cnt = 0               
    for j in range(1,i+1):
        if i % j == 0: 
            cnt += 1   
    if cnt == 2: # 소수일 경우
        result += 1    
print(result)

에라토스테네스의 체를 사용하여 구해보려 했으나 실행 속도가 더 느리기 때문에 일단 패스!