#include <stdio.h>
#include <math.h>


int main () {

    int i, j, n, x, c;

    c = 0;

    scsnf("%d", &n);

    for (i = 1; i <= n; i++) {

        scanf("%d", &x);

        for (j = 2; j <= sqrt(x); j++) {

            if (j == sqrt(x)) {
                c += 1;
                break;
            } else if (x % j == 0) {
                break;
        }

    }

    return 0;

}
