[백준 1978 파이썬] - 소수 찾기

📌 문제

💯 정답

n = int(input())
numbers = list(map(int, input().split()))
cnt = 0

for i in numbers:
    check = 0
    if i == 1:              # 2~n 판단 전에 1일때 먼저 예외처리
        continue
    for j in range(2, i):
        if i % j == 0:      # 나누어 지는게 있으면
            check = 1       # 상태를 1로 만들고
    if check == 0:          # 반복문 후 상태가 0이면 (나누어지는 수가 없으면)
        cnt += 1            # 카운트 +1
print(cnt)

📝 설명

• 1은 무조건 소수가 아니므로 우선 예외처리를 먼저 해준다.
• 만약 예외처리를 먼저 하지 않으면 for j in range(2, i)에서
  i가 1이 될수도 있어 index의 범위를 초과하는 에러가 발생한다.

🙏 참고

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