https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수는 약수를 1과 자기 자신만 갖는 수입니다. 하나의 소수를 찾는 방법은 간단한데요. 어떤 수 n이 소수인지 아닌지 판단하기 위해서는 2부터 n 직전의 수까지 전부 나누어보면서 한번이라도 나누어 떨어지게 되면 소수가 아니게 되죠. (어떤 수의 약수를 찾는 방법과 동일) 아래 코드의 prime 함수에서 for문의 조건문 i * i input; if(prime(input)) cnt++; } cout m >> n; for (int i = 2; i * i