[백준] 1978 소수 찾기 Python

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

 

📝  문제

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

 

🔎  풀이

N개의 수를 입력받아 리스트에 저장한 뒤, 하나씩 꺼내 소수인지 확인한다.

소수인지 확인할 때는 2부터 입력받은 값까지 입력받은 숫자와 나누는데, 이때 나머지가 0이면 나눗셈 연산을 탈출한다.

나누는 수와 입력받은 수가 일치하면 그 수는 소수로 판단한다.

 

💻  코드

n = int(input())
numbers = list(map(int, input().split()))
count = 0
for i in numbers:
    j = 0
    for jj in range(2, i + 1):
        j = jj
        if i % jj == 0:
            break
    if i == j:
        count += 1
print(count)