import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
}
 import java.util.Scanner; Scanner java.util public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
} Main public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    } main {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    } int count = 0; count 0 Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        } int k = 0; int k = 0; k 0 k < n k n k++ k++ k {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        } {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        } int a = sc.nextInt(); a sc.nextInt() sc.nextInt sc if (a == 2) {
                count++;
                continue;
            } a == 2 a 2 {
                count++;
                continue;
            } count++ count continue; if ((a % 2) == 0) continue; (a % 2) == 0 (a % 2) a 2 0 continue; int sqrt = (int) Math.sqrt(a); sqrt (int) Math.sqrt(a) Math.sqrt Math a boolean isBreak = false; isBreak false for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            } int i = 3; int i = 3; i 3 i <= sqrt i sqrt i += 2 i += 2 i 2 {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            } {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            } if ((a % i) == 0) {
                    isBreak = true;
                    break;
                } (a % i) == 0 (a % i) a i 0 {
                    isBreak = true;
                    break;
                } isBreak = true isBreak true break; if (!isBreak) {
                count++;
            } !isBreak isBreak {
                count++;
            } count++ count System.out.println(count) System.out.println System.out System System.out count sc.close() sc.close sc String[] args args public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
} public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
} Main
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
}

