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

Xem PDF

Điểm: 100 (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\)\(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
3

Bình luận