#450소수 찾기
기초
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
여러 개의 자연수가 주어졌을 때, 이 중에서 소수의 개수를 세는 프로그램을 작성하시오. 소수란 1과 자기 자신만을 약수로 가지는, 1보다 큰 자연수를 말한다.
입력 설명
첫째 줄에 수의 개수 N이 주어진다. N은 100 이하이다. 이어서 N개의 자연수가 주어지는데, 각 수는 1,000 이하이다.
출력 설명
주어진 수들 중에서 소수의 개수를 첫째 줄에 출력한다.
예제
입력 1
6 946 216 961 286 978 3
출력 1
1
입력 2
3 919 37 340
출력 2
2