#include<stdio.h>
int main()
{ int t,n,m,k,i,j;
k=0;
for(i=0; i<n; i++)
{ scanf("%d",&m);
? for(j=2; j*j<=m; j++)
if(m%j==0)break;
? k+=(j*j>m);
}
printf("%d\n",k);