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

Python으로 구현한 1978번 소수 찾기 문제 풀이입니다.

 

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

1978번: 소수 찾기

---

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

count = 0

for i in data :
  check = 0
  if i == 1 :
    continue
  for j in range(2, i) :
    if i % j == 0 :
      check = 1
  
  if check == 0 :
    count += 1

print(count)

 

반복문을 통해 n개의 수를 하나씩 확인하여 해당 수의 약수가 존재한다면 check에 1을 할당하고 check 값을 확인하여

 

그 값이 0이라면 약수가 존재하지 않아 소수로 판정되기 때문에 count 값을 1 증가시킨다.

 

만약 data에 들어있는 현재 인덱스 값이 1이라면 소수에 해당되지 않기 때문에 다음 인덱스 값부터 확인하도록 한다.