import java.util.Scanner;
class Main
{
  public static boolean isPrime(int x)
  {
    if(x==2)
    {
      return true;
    }
    if((x<2)||(x%2==0))
    {
      return false;
    }
    int i=3;
    while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    }
    return true;
  }
  public static void main(String[]av)
  {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[] num=new int[n];
    for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    }
    System.out.println(count);
  }
}
 import java.util.Scanner; Scanner java.util class Main
{
  public static boolean isPrime(int x)
  {
    if(x==2)
    {
      return true;
    }
    if((x<2)||(x%2==0))
    {
      return false;
    }
    int i=3;
    while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    }
    return true;
  }
  public static void main(String[]av)
  {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[] num=new int[n];
    for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    }
    System.out.println(count);
  }
} Main public static boolean isPrime(int x)
  {
    if(x==2)
    {
      return true;
    }
    if((x<2)||(x%2==0))
    {
      return false;
    }
    int i=3;
    while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    }
    return true;
  } isPrime {
    if(x==2)
    {
      return true;
    }
    if((x<2)||(x%2==0))
    {
      return false;
    }
    int i=3;
    while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    }
    return true;
  } if(x==2)
    {
      return true;
    } x==2 x 2 {
      return true;
    } return true; true if((x<2)||(x%2==0))
    {
      return false;
    } (x<2)||(x%2==0) (x<2) x 2 (x%2==0) x%2 x 2 0 {
      return false;
    } return false; false int i=3; i 3 while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    } i<=Math.sqrt(x) i Math.sqrt(x) Math.sqrt Math x {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    } if(x%i==0)
      {
        return false;
      } x%i==0 x%i x i 0 {
        return false;
      } return false; false i=i+2 i i+2 i 2 return true; true int x x public static void main(String[]av)
  {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[] num=new int[n];
    for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    }
    System.out.println(count);
  } main {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[] num=new int[n];
    for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    }
    System.out.println(count);
  } Scanner sc=new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc int[] num=new int[n]; num new int[n] n for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      num[i]=sc.nextInt();
    } {
      num[i]=sc.nextInt();
    } num[i]=sc.nextInt() num[i] num i sc.nextInt() sc.nextInt sc int count=0; count 0 for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    } int i=0; int i=0; i 0 i<n i n i++ i++ i {
      if(isPrime(num[i]))
      {
        count++;
      }
    } {
      if(isPrime(num[i]))
      {
        count++;
      }
    } if(isPrime(num[i]))
      {
        count++;
      } isPrime(num[i]) isPrime num[i] num i {
        count++;
      } count++ count System.out.println(count) System.out.println System.out System System.out count String[]av av
import java.util.Scanner;
class Main
{
  public static boolean isPrime(int x)
  {
    if(x==2)
    {
      return true;
    }
    if((x<2)||(x%2==0))
    {
      return false;
    }
    int i=3;
    while(i<=Math.sqrt(x))
    {
      if(x%i==0)
      {
        return false;
      }
      i=i+2;
    }
    return true;
  }
  public static void main(String[]av)
  {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int[] num=new int[n];
    for(int i=0;i<n;i++)
    {
      num[i]=sc.nextInt();
    }
    int count=0;
    for(int i=0;i<n;i++)
    {
      if(isPrime(num[i]))
      {
        count++;
      }
    }
    System.out.println(count);
  }
}

