[백준] 1978번 : 소수 찾기 - python

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

 

---

• 문제

---

• 설계하기(접근방법) 

1. n을 입력받는다

2. 리스트 내에 n 만큼 입력받는다

3. 리스트를 순회하며 소수인지 아닌지 검사한다

검사 방법:

리스트 내 숫자 i를 2부터 i-1까지 나누어보며 나누어 떨어지면 소수가 아닌것이다.

따라서 나누어 떨어진다면 총 숫자 갯수에서 cnt(n개) -= 1을 해주고, break한다.

즉 남은 숫자는 소수인 숫자들이므로 cnt를 출력해준다.

1은 예외이므로 if문을 통해 따로 빼준다.

 

 

---

• 코드(출력)

n = int(input())
cnt = n

num_list = list(map(int, input().split()))

for i in num_list:
    if (i == 1):
        cnt -= 1
    else:
        for j in range(2, i):
            if (i % j == 0):
                cnt -= 1
                break

print(cnt)

---

• 얻어갈 부분

1. 소수를 판별할 때 어떤 코드를 짜야할지 배웠다.