FUTURE NUMBER 1

Xem PDF

Điểm: 300 Thời gian: 1.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Định nghĩa: Số "tương lai" là số có các ước (không kể \(1\) và chính nó) là các số nguyên tố.

Ví dụ: \(10\)\(2\) ước thực sự là \(2\)\(5\) là các số nguyên tố nên \(10\) là số "tương lai".

Yêu cầu: Cho dãy số nguyên \(a_1,a_2,...a_n\) (\(1 \le n \le 10^4\) với mọi \(i\) sao cho \(1 \le a_i \le 10^6\)). Hãy cho biết trong dãy trên có bao nhiêu số tương lai.

Input

  • Dòng thứ nhất gồm số nguyên \(n\).
  • Dòng thứ hai gồm các số \(a_1,a_2,...,a_n\).

Output

  • Số lượng số tương lai thỏa đề.

Example

Test 1

Input
9
9 7 10 6 17 4 19 21 13
Output
5

Bình luận


  • 1
    Toilaaibanbietko7A4 7:22 p.m. 28 Tháng 2, 2022

    https://lqdoj.edu.vn/problem/easycom Đây là phiên bản dễ hơn rất nhiều của FutureNum :)))


    • 1
      donhatnam 6:35 p.m. 22 Tháng 12, 2021 đã chỉnh sửa

      Bạn nên đọc kĩ đề lại nhé
      "Định nghĩa: Số "tương lai" là số có các ước (không kể 1 và chính nó) là các số nguyên tố."
      Nghĩa là nếu số đó là số nguyên tố thì số đó chưa chắc là số tương lai

      1 phản hồi

      • 0
        new4letuantu 4:18 p.m. 22 Tháng 12, 2021

        nếu như số đó là số nguyên tố thì sao ạ ;vv

        1 phản hồi