(매일 BOJ) Python 1978번 소수 찾기

📦 문제 요약

• 정수 N개가 주어지고,
• 그중에서 **소수(prime number)**가 몇 개인지 세는 문제야
• 소수: 1과 자기 자신만으로 나누어지는 수 (1은 소수가 아님!)

---

💡 아이디어 (접근법만!)

• N개의 수를 하나씩 보면서,
  각 수가 소수인지 판별해야 함
• 소수 판별할 땐 2부터 √n까지 나눠보는 방식 사용
  → 더 빠르고 효율적!

N = int(input())

num = list(map(int,input().split()))

count = 0

for i in num:

    for o in range(2,i+1):

        if i % o == 0:

            if i == o:

                count += 1

            break

print(count)