#include<stdio.h>

int main(){

  int n,i,j,a,count;

   scanf("%d",&n);

  for(i = 1; i <= n; i++){

   count = 0;

     scanf("%d",&a);

    for(j = 2; j < a; j++){

  if(a % j == 0){

    break;
  
  }else

  sosuu = 1;


        }

    }

    if(sosuu = 1){
   
      printf("%d\n",count);

   }

     return 0;

 }