python 백준 알고리즘 1978번: 소수 찾기

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

1978번: 소수 찾기

 

소수는 1과 자기 자신으로만 나누어 떨어지는 수

2~(자기자신-1)까지 반복문으로 나눠서 몫이 0으로 나누어 떨어지면 소수가 아니다 (error+1)

error == 0 인 수들 카운트

 

 

내 제출

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

for num in nums:
    error = 0
    if num > 1:  # 1보다 큰 수부터
        for i in range(2, num):  # 2부터 num-1까지
            if num % i == 0:  # 나눠떨어지는 수가 있다면
                error += 1  # 에러
        if error == 0:  # 에러가 없다면
            cnt += 1  # 소수 카운트


print(cnt)