cho.sh

소수 찾기

시간 제한2초메모리 제한128 MB

문제

주어진 N개의 자연수 중에서 소수가 몇 개인지 세어 출력하세요.

소수는 1보다 큰 자연수 중 1과 자기 자신으로만 나누어떨어지는 수입니다.

입력

첫째 줄에 수의 개수 N이 주어집니다. N은 100 이하입니다.

그다음에 N개의 자연수가 공백으로 구분되어 주어집니다. 각 수는 1,000 이하입니다.

출력

주어진 수들 중 소수인 수의 개수를 출력합니다.