[백준] 1978. 소수 찾기 - python

1978. 소수 찾기

풀이

• 소수란 1과 자신만을 약수로 갖는 수를 뜻한다.
• 따라서 1 이상의 수에서, 나누기를 했을 때 나머지가 0일 때마다 카운팅을 해 주는데 이때 카운팅이 1이라는 것은 1을 제외하고 자기 자신뿐이라는 뜻이다. 따라서 이때 결과를 카운팅해주면 된다.

import sys

sys.stdin = open("1978_소수찾기_input.txt", "r")
n = int(sys.stdin.readline())
nums = list(map(int, sys.stdin.readline().split()))
result = 0

for num in nums:
    cnt = 0  # 숫자마다 카운팅을 해야하기 때문에 초기화
    if num > 1:
        for i in range(2, num+1):
            if num % i == 0:  # 소수가 아님
                cnt += 1
        if cnt == 1:  # 1을 제외하고 약수가 본인밖에 없다는 의미. 따라서 소수로 판단.
            result += 1

print(result)