[백준/파이썬] 1978 소수 찾기
📌문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 📌풀이소수: 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수입력받은 수를 2부터 입력받은수-1까지 나누어보면서 나누어 떨어지는 수가 하나도 없는 경우(즉, 소수)에만 카운트 📌코드n = int(input())nums = list(map(int, input().split()))cnt = 0for i in nums: if i == 1: # 1은 소수가 아님 continue for j in range(2, i): if i % j == 0: break else: cnt += 1print(cnt)
코딩테스트
2025. 1. 17. 09:40