SỐ NGUYÊN TỐ ĐẶC BIỆT

Hải là người yêu thích các số nguyên tố chính vì vậy cậu ta thường tìm ra những số nguyên tố có tính chất đặc biệt. Hải đã phát hiện ra có những số nguyên tố mà tổng các chữ số của nó cũng là số nguyên tố. Ví dụ: số 67 có tổng hai chữ số của nó bằng 13 cũng là một số nguyên tố. Hải gọi những số nguyên tố như vậy là số nguyên tố đặc biệt.

Yêu cầu: Cho hai số nguyên ~ l, r ~ hãy cho biết trong đoạn từ ~ l ~ đến ~ r ~ có những số nguyên tố đặc biệt nào?

Dữ liệu vào

  • Hai số nguyên dương ~ l, r ~ ~ (1 ≤ l ≤ r ≤ 10^7 ) ~ trên một dòng và cách nhau một dấu cách. Dữ liệu vào luôn đảm bảo có bài toán có nghiệm.

Kết quả

  • Các số nguyên tố đặc biệt từ ~ l ~ đến ~ r ~. Các số in ra theo thứ tự tăng dần và cách nhau một dấu cách.

Ví dụ:

Input 1

10 50 

Output 1

11 23 29 41 43 47 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (12/18)
  2. huy_notcoding (9/14)
  3. ilpnvm (9/18)
Trong 7 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. bichngoc (150/213)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37713

Lưu Hải Phong - 2020
[email protected]