[BOJ / Python] 1978 소수 찾기

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

코드

N = int(input())

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

for n in num_list:

    if n==1:
        continue
    for i in range(2,n+1):
        if(n%i==0):
            if n == i:
                cnt += 1
            break


print(cnt)

NOTE

.

 

---

1978번: 소수 찾기