[baekjoon-1978-C++] 소수 찾기

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

출력

주어진 수들 중 소수의 개수를 출력한다.

코드

먼저 숫자가 입력됐을 때, 소수인지 판별해야합니다.

소수는 1과 자기자신으로만 나뉘어야 하며 1은 소수가 아닙니다.

그렇다면 숫자가 1이면 false를 반환하고 아니라면 1과 자기자신을 제외한 약수가 있는 지 확인합니다.

※ for문의 범위가 숫자의 제곱근인 이유는 제곱근을 넘어선 숫자로 나누었을 때 몫은 제곱근 이하의 숫자가 나오므로 이전에 확인했기 때문입니다.

그렇게 확인하면서 소수면 소수의 개수를 증가시키고 다음 값을 입력받습니다.