#include<stdio.h>
int main(){
  int a,num,cnt,i,j;
  scanf("%d",&a);
  for(i=0;i<a;i++){
    scanf("%d",&num);
    for(j=num;1=<j;i--){
    if(num%j!=0)break;
    if(j==1)cnt++;
    }
    }
    printf("%d",cnt);
  }
  return 0;
}

