[Python] 소수 찾기

문제보기

해결코드

n = int(input())
cnt = 0

L = list(map(int,input().split()))
for i in range(n):
    if L[i]> 1:
        for j in range(2,L[i]-1):
            if L[i]%j==0 :
                break
        else :
            cnt+=1

print(cnt)

배열에 저장한 뒤에 소수인지 검사하여 소수인 경우에만 cnt를 증가시켜 cnt 값을 출력함