[백준/파이썬] 1978번 소수 찾기 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1978번 소수 찾기
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

입력된 수들 중 소수의 개수를 세는 문제입니다.

코드

a = int(input())
datas = input().split()
datas = list(datas)

count = 0
for i in datas:
    i = int(i)
    flag = True
    for j in range(2,i//2+1):
        if(i%j == 0):
            flag = False
            break
    if(flag and i > 1):
        count+=1
print(count)

설명

각 수에 대해 2부터 i//2까지 나눠보며 나누어떨어지는 수가 있으면 소수가 아니라고 판정합니다.

1을 제외한 소수 개수를 최종 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---