#5301. Số Thuần Nguyên Tố (Mã bài: PUREPRIME)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một số được gọi là "thuần nguyên tố" nếu nó thỏa mãn đồng thời ba điều kiện:

  1. Bản thân nó là một số nguyên tố.
  2. Tất cả các chữ số của nó đều là số nguyên tố (2, 3, 5, 7).
  3. Tổng các chữ số của nó cũng là một số nguyên tố.

Cho hai số nguyên A B , hãy liệt kê tất cả các số thuần nguyên tố trong đoạn [A, B] .

Dữ liệu: Hai số nguyên A B ( 1 \le A \le B \le 10^6 ).

Kết quả:

  • Dòng đầu ghi một số nguyên là số lượng số thuần nguyên tố trong đoạn [A, B] ;
  • Nếu số lượng ở dòng đầu khác không thì dòng sau in danh sách các số thuần nguyên tố theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Ví dụ:

Dữ liệu:

1 100

Kết quả:

5
2 3 5 7 23