1978

안녕하세요! 오늘은 백준 1978번 문제 “소수 찾기”를 풀어보겠습니다. 이 문제는 주어진 수들 중 소수가 몇 개인지를 찾는 문제입니다. 소수를 판단하는 알고리즘을 구현해보고, 이를 통해 소수의 개수를 세어보겠습니다. 1. 문제설명 문제 링크문제 링크는 여기에서 확인하실 수 있습니다. 문제 내용자연수 N이 주어졌을 때, N개의 수 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하세요. 입력 • 첫 줄에 수의 개수 N (1 ≤ N ≤ 100) • 다음 줄에 N개의 수가 주어집니다. (각 수는 1보다 크거나 같고, 1000보다 작거나 같은 자연수) 출력 • 주어진 N개의 수 중에서 소수의 개수를 출력합니다. 2. 접근법문제를 해결하기 위해 다음과 같은 접근 방법을 사용했습니다:  1. 소수의 정의:..