[v.기본 수학 2-소수 찾기.1978]BAEKJOON_Python

220109 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

1978

주어진 수들 중 소수의 개수를 출력

 

내 풀이

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

result = 0

for i in arr :
    count = 0
    if i == 1 :
        continue
    for j in range(2, i+1) :
        if i % j == 0 :
            count += 1
    if count == 1 :
        result += 1
print(result)

 

 

 

 

 

 

내 출력

5
2 3 5 7 9
4

 

 

 

 

 

분명히 예전에

소수 찾기

많이 했던것 같은뎅..