문제 - 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.
입력 - 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1000 이하의 자연수이다.
출력 - 주어진 수들 중 소수의 개수를 출력한다
풀이 -
이번 문제는 무식하게 18번, 20번 이중 for문을 돌려서 주어진 수를 1부터 자기 숫자까지 나머지가 0이되는 경우 cnt를 더합니다. 만일 cnt가 2이면 소수로 판정으로 answer을 1씩 늘립니다.