[TS10 Vũng Tàu 2025 - 2026] Số siêu nguyên tố
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Số siêu nguyên tố là số nguyên tố, tổng chữ số của nó là số nguyên tố, và mọi chữ số của nó đều là chữ số nguyên tố.
Cho ~a, b~ ~(1 \le a < b \le 10^8)~. Hãy in tất cả số siêu nguyên tố trong đoạn ~[a,b]~ theo thứ tự tăng dần. Nếu không có, in 0.
Bộ test gồm 50 testcase, có test biên, test subtask nhỏ và test sát giới hạn.
Subtask
- 60% s? ?i?m: ~1 \le a < b \le 10^5~.
- 40% s? ?i?m: ~1 \le a < b \le 10^8~.
Bình luận