[백준/Python] 1978번: 소수 찾기

단계별로 풀어보기 > 단계 9: 약수, 배수와 소수 > 1978번

 

#1978: 소수 찾기
n = int(input())
prime = []
numbers = map(int, input().split())
for i in numbers:
  sum = 0
  if i > 1:
    for j in range(2,i):
      if i%j==0:
        sum += 1
    if sum == 0:
      prime.append(i)
print(len(prime))

 

소수란 1과 자기 자신을 제외한 약수가 없는 수를 말합니다. 1은 소수가 아니므로 if 조건문으로 제거해줍니다. 2부터 자기 자산-1까지의 수 중에 약수가 있으면  sum의 개수를 늘립니다. 반복문에서 sum = 0이면 약수가 하나도 없다는 뜻이므로 해당 수를 소수 리스트인 prime에 추가합니다. 마지막으로 prime의 개수를 출력합니다.