[BOJ][Python] 1978 소수 찾기

[문제]

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

1978번: 소수 찾기

 

 

[코드]

n = int(input())
arr = list(map(int,input().split()))

#소수인지 판별하는 함수
def isPrime(x):
    cnt = 0 
    for i in range(2,x):
        if x % i == 0:
            cnt += 1
            break
    return 1 if cnt == 0 else 0

#main
result = 0
for i in arr:
    if isPrime(i) == 1 and i != 1:
        result += 1

print(result)