Bài 2. Số nguyên đặc biệt (HSG THPT TP. Hải Phòng 2026)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG THPT TP. Hải Phòng 2026
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Số ~P~ được gọi là nguyên tố đặc biệt nếu ~P~ là số nguyên tố và tổng các chữ số của nó cũng là số nguyên tố. Ví dụ: 2, 3, 23, 29 là các số nguyên tố đặc biệt.

Cho dãy ~A~ có ~n~ số nguyên dương ~\{a_1, a_2, \ldots, a_n\}~. Đếm số lượng số nguyên tố đặc biệt trong dãy ~A~.

Dữ liệu vào

Gồm hai dòng:

  • Dòng 1: Chứa số nguyên dương ~n (n \le 10^6)~.
  • Dòng 2: Chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n (a_i \le 10^6)~.

Kết quả

Một dòng duy nhất là số lượng các số nguyên tố đặc biệt.

Ví dụ

Input 1

6
2 3 19 23 29 17

Output 1

4

Các số 2, 3, 23, 29 thoả mãn; 19 có tổng chữ số 10 không nguyên tố; 17 có tổng chữ số 8 không nguyên tố.

Ràng buộc

  • Subtask 1 (30% số điểm): ~n \le 10^2~.
  • Subtask 2 (40% số điểm): ~n \le 10^4~.
  • Subtask 3 (30% số điểm): Không có ràng buộc nào thêm.

Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Đang tải...