[백준] 1978번 소수 찾기 해설 및 풀이 (Python)
·
Study/코딩 테스트
백준 1978번 소수 찾기https://www.acmicpc.net/problem/1978 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다. 문제 유형수학정수론소수 판정 풀이 방법 도출 이 문제는 주어진 N개의 숫자 리스트 중에서 소수의 개수가 몇 개인지 출력하는 문제입니다.소수란 1과 자기 자신을 제외하고는 약수가 없는 자연수입니다.따라서 소수를 판별하고, 소수일 때 count 변수를 +1씩 증가시켜서 최종적으로 count를 출력하면 됩니다. 소수를 판별하는 함수 is_prime을 선언합니다. 소수..