3. 백준 1978번 소수찾기 C＋＋

1. 문제

백준 1978번 문제는 주어진 자연수 N개의 수 중에서 몇 개가 소수인지를 판단하는 문제이다. 이 문제는 소수에 대한 기본적인 이해를 요구하며, 소수를 판별하는 알고리즘과 효율성에 대한 고려도 필요하다. 먼저, 소수의 정의부터 살펴보면, 소수는 1과 자기 자신만으로 나눌 수 있는 자연수를 의미한다. 즉, 두 개의 약수를 가진 자연수만이 소수로 분류된다. 소수는 2, 3, 5, 7, 11 등의 숫자로 시작하며, 1은 소수가 아니기 때문에 소수 목록에 포함되지 않는다. 문제의 입력은 첫 번째 줄에 자연수 N이 주어지고, 이어서 N개의 자연수가 한 줄에 나열된다. 이 자연수들은 각각 소수인지 아닌지를 판단해야 하는 대상이다. 문제의 목표는 N개의 수 중에서 소수의 개수를 출력하는 것이다. 예를 들어, 입력으로 4와 같은 수가 주어질 때, 4는 소수가 아니기 때문에 해당 문제의 출력에서는 제외된다. 반면 3과 같은 수는 소수이기 때문에 카운트가 된다. 이 과정을 N개의 수를 모두 확인할 때까지 반복해야 한다. 이 문제는 기본적인 반복문과 조건문을 사용하여 소수를 판별하는 과정으로 해결할 수 있는데, 소수 판별 알고리즘에는 여러 가지가 있다. 가장 간…