[백준] 1978번_소수찾기

문제 링크 : https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

def isPrime(p):
    if p == 1:
        return 0
    else:
        for i in range(2,int(p**0.5)+1):
            if p%i==0:
                return 0
        return 1

n = int(input())
arr = list(map(int,input().split()))
cnt = 0
for i in range(n):
    cnt += isPrime(arr[i])
print(cnt)