1이상 10000이하의 정수가 n개 입력된다.
n개의 수 중 소수의 개수를 구하는 프로그램을 작성하고자 한다.
이를 구하는 함수 primes를 작성하시오.

입력

첫째 줄에 정수 n(\(1 \le n \le 30\))이 입력된다.
둘째 줄에 1 이상 10000 이하의 정수 n개가 입력된다.

출력

소수의 개수를 출력한다.

미리 작성된 프로그램

#include <stdio.h>

// 여기에 primes 함수 작성


int main()
{
    int n;
    int arr[30];
    scanf("%d", &n);
    for (int i=0; i<n ;i++)
        scanf("%d", &arr[i]);

    printf("%d", primes(arr, n));
}

예제 입력 1

3
2 10 17

예제 출력 1

2