백준 1978 파이썬

백준 1978 : 소수 찾기

문제

 

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

1978번: 소수 찾기

 

1978번

답안 코드 :

n = int(input())
nums = map(int, input().split())
prime = 0

for num in nums:
    error = 0
    if num > 1:
        for i in range(2, num-1+1):  # 2부터 n-1까지
            if num % i == 0:
                error += 1  
        if error == 0:
            prime += 1  # error가 없으면 소수
print(prime)

 

백준 / 문제 / 단계별로 풀어보기 / 9단계 약수, 배수와 소수