#include<cstdio>
#include<functional>
#include<algorithm>
using namespace std;
int main(void)
{
	int i,j,n,x,flg,cnt;
	cnt=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)	{
		scanf("%d",&x);
		flg=1;
		for(j=2;j*j<=x;j++)	{
			if(x%j==0)	{
				flg=0;
				break;
			}
		}
		cnt+=flg;
	}
    printf("%d\n",cnt);
    return 0;
}
