소수 찾기
면접 대비시간 제한2초메모리 제한128 MB
최대 100개의 자연수(각각 1000 이하) 중 소수의 개수를 세는 문제입니다.
문제
주어진 N개의 자연수 중에서 소수가 몇 개인지 세어 출력하세요.
소수는 1보다 큰 자연수 중 1과 자기 자신으로만 나누어떨어지는 수입니다.
입력
첫째 줄에 수의 개수 N이 주어집니다. N은 100 이하입니다.
그다음에 N개의 자연수가 공백으로 구분되어 주어집니다. 각 수는 1,000 이하입니다.
출력
주어진 수들 중 소수인 수의 개수를 출력합니다.