[백준] 1978번 소수 찾기 - Python

 

[백준] 1978번 소수 찾기 - Python

 

1978번: 소수 찾기

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

 

 

문제

N개의 수를 입력받아 N개 중에서 소수가 몇 개인지 출력해주세요.

N은 1000이하의 자연수입니다.

 

 

아이디어

각각의 수가 소수인지 판별하기 위해 1부터 각 수까지 차례대로 나누어 나머지가 0인지 판단하고

나누어 떨어지는 수가 2개라면 소수로 판단합니다.

이 과정을 N번 반복하여 N개 중 소수의 개수를 판별할 수 있습니다.

 

 

코드

N = int(input())
num_list = list(map(int, input().split()))
result = 0

for i in range(N):
    count = 0
    for j in range(1, num_list[i]+1):
        if num_list[i]%j == 0:
            count +=1

    if count == 2:
        result +=1

print(result)