#include<stdio.h>

int main(){
	int i,j,n,x,flag,ans=0;
	scanf("%d",&n);

	for(i=0;i<n;i++){
		scanf("%d",&x);
		flag=1;
		for(j=2; j*j<=x; j++){
			if(x%j==0){
				flag=0;
				break;
			}
		}
		ans+=flag;
	}

	printf("%d\n",ans);

	return 0;
}

