[백준] 1978번 소수 찾기 - Python / 알고리즘 기초 1/2 - 수학 1

---

---

---

💡 문제

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

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

---

💭 접근

1은 소수가 아니므로 2부터 주어진 수와 나누어 떨어지는지 검사한다. 이 과정 중 주어진 수에 도달하기 전에 나누어 떨어지면 break, 모든 수를 거치고 주어진 수에 도달하면 ans += 1을 해준다.

---

📒 코드

n = int(input())
number = list(map(int, input().split()))
ans = 0

for num in number:
    for i in range(2, num+1): # 2부터 시작
        if num % i == 0: # 나머지가 0일 때
            if num == i: # 주어진 수와 같다면
                ans += 1
            break

print(ans)

---

💭 후기

소수의 개념을 알고 활용하는 문제.

---

🔗 문제 출처

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

---