백준 1978번 소수 찾기 파이썬(Python)

안녕하세요, 츄르 사려고 코딩하는 집사!      코집사입니다.

1. 코드

---

N = int(input())
A = list(map(int, input().split()))
num_count = 0

for i in A : #1
    count = 0
    if i == 1 : #2
        continue

    for j in range(2, i+1) : #3
        if i%j == 0:
            count += 1

    if(count == 1) : #4
        num_count += 1
        
print(num_count)

 

 

2. 솔루션

---

#1 : 입력받은 A의 리스트에서 1개씩 꺼내오기

#2 : i가 1이라면 다시 처음으로

#3 : 소수 찾기. 소수는 1과 자기 자신만으로 나눠지는 것이 소수이므로, count 판별

#4 : count가 1이라면 소수이므로 num_count를 1씩 늘려줌