Đếm số nguyên tố #2

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào dãy \(A\) có \(n\) phần tử. Đếm xem trong dãy \(A\) có bao nhiêu số nguyên tố

Input

Số nguyên dương \(n\)
Các số nguyên \(a_i(i = 1...n)\) \(1 \leq n \leq 100, 1 \leq a_i \leq 10^5\)

Output

In ra số nguyên tố

Example

Test 1

Input

5
1 2 3 4 5

Output

Bình luận (11)

Tải bình luận...