long long int i, N, j, flag=0, count=0;
    int n;


    scanf("%d", &n);

    for(i=1; i<=n; i++)
    {
        scanf("%lld", &N);

        flag=0;

        for(j=2; j<=N/2; j++)
        {

            if(N%j==0)
            {
                flag=1;
                break;
            }

        }

        if(flag==0)
            count++;

    }

    printf("%lld\n", count);

