백준 1978: 소수 찾기 (Python)

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

1978번: 소수 찾기

 

n = int(input())
num = list(map(int,input().split()))
cnt = 0          # 소수가 아닌 수의 개수

for i in num:
    k = 2

    if i == 1:
        cnt += 1

    while i > k:
        if i % k == 0:
            cnt += 1
            break

        k += 1

print(n-cnt)

 

cnt : 소수가 아닌 수의 개수