import java.util.ArrayDeque;
import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;

public class Main {
    public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    }

    private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    }

}


 class FS {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        return hasNextByte() ? buffer[ptr++] : -1;
    }

    private boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    private void skipUnprintable() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
    }

    public boolean hasNext() {
        skipUnprintable();
        return hasNextByte();
    }

    public String next() {
        if (!hasNext()) throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public int nextInt() {
        return (int) nextLong();
    }

    public long nextLong() {
        if (!hasNext()) throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }
}
 import java.util.ArrayDeque; ArrayDeque java.util import java.io.IOException; IOException java.io import java.io.InputStream; InputStream java.io import java.util.NoSuchElementException; NoSuchElementException java.util public class Main {
    public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    }

    private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    }

} Main public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    } main {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    } FS fs = new FS(); fs new FS() int n = fs.nextInt(); n fs.nextInt() fs.nextInt fs int sum = 0; sum 0 for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        } int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
            int m = fs.nextInt();
            if (test(m)) sum++;
        } {
            int m = fs.nextInt();
            if (test(m)) sum++;
        } int m = fs.nextInt(); m fs.nextInt() fs.nextInt fs if (test(m)) sum++; test(m) test m sum++ sum System.out.println(sum) System.out.println System.out System System.out sum String[] args args private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    } test {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    } if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        } m == 2 m 2 return true; true if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        } m == 3 m 3 return true; true {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        } if (m%2==0)return false; m%2==0 m%2 m 2 0 return false; false if (m%3==0)return false; m%3==0 m%3 m 3 0 return false; false for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            } int i = 5; int i = 5; i 5 i < Math.sqrt(m)+1 i Math.sqrt(m)+1 Math.sqrt(m) Math.sqrt Math m 1 i += 2 i += 2 i 2 {
                if (m % i == 0) return false;
            } {
                if (m % i == 0) return false;
            } if (m % i == 0) return false; m % i == 0 m % i m i 0 return false; false return true; true int m m class FS {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        return hasNextByte() ? buffer[ptr++] : -1;
    }

    private boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    private void skipUnprintable() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
    }

    public boolean hasNext() {
        skipUnprintable();
        return hasNextByte();
    }

    public String next() {
        if (!hasNext()) throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public int nextInt() {
        return (int) nextLong();
    }

    public long nextLong() {
        if (!hasNext()) throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }
} FS private final InputStream in = System.in; in System.in System System.in private final byte[] buffer = new byte[1024]; buffer new byte[1024] 1024 private int ptr = 0; ptr 0 private int buflen = 0; buflen 0 private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    } hasNextByte {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    } if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        } ptr < buflen ptr buflen {
            return true;
        } return true; true {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        } ptr = 0 ptr 0 try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            } catch (IOException e) {
                e.printStackTrace();
            } IOException e {
                e.printStackTrace();
            } e.printStackTrace() e.printStackTrace e {
                buflen = in.read(buffer);
            } buflen = in.read(buffer) buflen in.read(buffer) in.read in buffer if (buflen <= 0) {
                return false;
            } buflen <= 0 buflen 0 {
                return false;
            } return false; false return true; true private int readByte() {
        return hasNextByte() ? buffer[ptr++] : -1;
    } readByte {
        return hasNextByte() ? buffer[ptr++] : -1;
    } return hasNextByte() ? buffer[ptr++] : -1; hasNextByte() ? buffer[ptr++] : -1 hasNextByte() hasNextByte buffer[ptr++] buffer ptr++ ptr -1 1 private boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    } isPrintableChar {
        return 33 <= c && c <= 126;
    } return 33 <= c && c <= 126; 33 <= c && c <= 126 33 <= c 33 c c <= 126 c 126 int c c private void skipUnprintable() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
    } skipUnprintable {
        while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
    } while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++; hasNextByte() && !isPrintableChar(buffer[ptr]) hasNextByte() hasNextByte !isPrintableChar(buffer[ptr]) isPrintableChar(buffer[ptr]) isPrintableChar buffer[ptr] buffer ptr ptr++ ptr public boolean hasNext() {
        skipUnprintable();
        return hasNextByte();
    } hasNext {
        skipUnprintable();
        return hasNextByte();
    } skipUnprintable() skipUnprintable return hasNextByte(); hasNextByte() hasNextByte public String next() {
        if (!hasNext()) throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    } next {
        if (!hasNext()) throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    } if (!hasNext()) throw new NoSuchElementException(); !hasNext() hasNext() hasNext throw new NoSuchElementException(); new NoSuchElementException() StringBuilder sb = new StringBuilder(); sb new StringBuilder() int b = readByte(); b readByte() readByte while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        } isPrintableChar(b) isPrintableChar b {
            sb.appendCodePoint(b);
            b = readByte();
        } sb.appendCodePoint(b) sb.appendCodePoint sb b b = readByte() b readByte() readByte return sb.toString(); sb.toString() sb.toString sb public int nextInt() {
        return (int) nextLong();
    } nextInt {
        return (int) nextLong();
    } return (int) nextLong(); (int) nextLong() nextLong public long nextLong() {
        if (!hasNext()) throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    } nextLong {
        if (!hasNext()) throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    } if (!hasNext()) throw new NoSuchElementException(); !hasNext() hasNext() hasNext throw new NoSuchElementException(); new NoSuchElementException() long n = 0; n 0 boolean minus = false; minus false int b = readByte(); b readByte() readByte if (b == '-') {
            minus = true;
            b = readByte();
        } b == '-' b '-' {
            minus = true;
            b = readByte();
        } minus = true minus true b = readByte() b readByte() readByte if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        } b < '0' || '9' < b b < '0' b '0' '9' < b '9' b {
            throw new NumberFormatException();
        } throw new NumberFormatException(); new NumberFormatException() while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        } true {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        } if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            } '0' <= b && b <= '9' '0' <= b '0' b b <= '9' b '9' {
                n *= 10;
                n += b - '0';
            } n *= 10 n 10 n += b - '0' n b - '0' b '0' if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            } b == -1 || !isPrintableChar(b) b == -1 b -1 1 !isPrintableChar(b) isPrintableChar(b) isPrintableChar b {
                return minus ? -n : n;
            } return minus ? -n : n; minus ? -n : n minus -n n n {
                throw new NumberFormatException();
            } throw new NumberFormatException(); new NumberFormatException() b = readByte() b readByte() readByte public class Main {
    public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    }

    private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    }

} public class Main {
    public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    }

    private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    }

} Main
import java.util.ArrayDeque;
import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;

public class Main {
    public static void main(String[] args) {
        FS fs = new FS();
        int n = fs.nextInt();
        int sum = 0;
        for (int i = 0; i < n; i++) {
            int m = fs.nextInt();
            if (test(m)) sum++;
        }
        System.out.println(sum);
    }

    private static boolean test(int m) {
        if (m == 2) return true;
        else if (m == 3) return true;
        else {
            if (m%2==0)return false;
            if (m%3==0)return false;
            for (int i = 5; i < Math.sqrt(m)+1; i += 2) {
                if (m % i == 0) return false;
            }
            return true;
        }
    }

}


 class FS {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        return hasNextByte() ? buffer[ptr++] : -1;
    }

    private boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    private void skipUnprintable() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
    }

    public boolean hasNext() {
        skipUnprintable();
        return hasNextByte();
    }

    public String next() {
        if (!hasNext()) throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public int nextInt() {
        return (int) nextLong();
    }

    public long nextLong() {
        if (!hasNext()) throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }
}

