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

int prime(int n)
{
    int i;
    if (n<=1)
        return 1;
    for(i=2; i<=sqrt(n); i++)
        if(n%i==0)
            return 1;
    return 0;
}

int main(int argc, char **argv) {
    int number, i;
    while(scanf("%d",&number) && number!=0)
    {
        int a[number], count=0;
        for(i=0; i<number; i++){
            scanf("%d",&a[i]);
            if(prime(a[i])==0)
                count++;
                }

        if (number==count)
            printf("YES\n");
        else
            printf("NO\n");
    }

    return 0;
}