[1978] 소수 찾기

 

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


for num in A: # 5
    error = 0
    if num > 1: # 0과 1을 제거하는 로직
        for i in range(2, num): #그치 다 볼필요는 없지
            if num % i == 0:    #완탐
                error += 1 #에러 없이 풀수는 없을까?
        if error == 0:
            cnt += 1

print(cnt)

 

0과 1을 제거하는 로직을 보이고

indent에 for문이 돌아가는데, for문 내에서 부르트포스로 검사한다.

그런데 여기서 error가 나오는데,

error를 통해서 error카운트를 하고 error가 없으면 cnt를 증가하는 로직이다.

 

그런데 error 없이 풀 수 있을 것 같은데... 

방법이 없을까?