baekjoon 1978: 소수 찾기

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

1978번: 소수 찾기

---

주어진 숫자가 소수인지 소수가 아닌지 판별하는 문제이다.

 

소수는 1과 자기자신으로만 나누어 떨어지는 정수를 소수라고 하는데, 이에 1은 포함이 되지 않음

 

주어진 숫자가 i 라 할떄

1이 아닌 숫자인 i는, 2부터 i-1까지 나누었을때 0이 되는 정수가 있는지 확인한다. 

 

나누어지는 수가 있다면 break, 없다면 카운트++!

 

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

for i in arr:
    if i != 1:
        for j in range(2,i):
            if i % j ==0:
                break
        else:
            cnt+=1
print(cnt)