Tìm số thuần nguyên tố
Một số được coi là thuần nguyên tố nếu nó là số nguyên tố, tất cả các chữ
số là nguyên tố và tổng chữ số của nó cũng là một số nguyên tố. Hãy đếm xem
trong đoạn giữa 2 số nguyên dương cho trước có bao nhiêu số thuần nguyên tố.
Dữ liệu đầu vào:
Số nguyên dương m,n. 𝑚 𝑛
Dữ liệu xuất ra:
Số lượng số thuần nguyên tố trong đoạn [m,n].
Giới hạn: 1 𝑚 𝑛 106
Ví dụ:
INPUT OUTPUT
23 199 1
2
Tìm số thuần nguyên tố
Một số được coi là thuần nguyên tố nếu nó là số nguyên tố, tất cả các chữ
số là nguyên tố và tổng chữ số của nó cũng là một số nguyên tố. Hãy đếm xem
trong đoạn giữa 2 số nguyên dương cho trước có bao nhiêu số thuần nguyên tố.
Dữ liệu đầu vào:
Số nguyên dương m,n. 𝑚 𝑛
Dữ liệu xuất ra:
Số lượng số thuần nguyên tố trong đoạn [m,n].
Giới hạn: 1 𝑚 𝑛 106
Ví dụ:
INPUT OUTPUT
23 199 1
3
Số đẹp
Một số được coi là đẹp nếu nó là số nguyên tố và tổng chữ số là một số
trong dãy Fibonaci. Viết chương trình liệt kê trong một đoạn giữa hai số nguyên
cho trước có bao nhiêu số đẹp như vậy
Dữ liệu đầu vào:
2 số nguyên m, n.
Dữ liệu xuất ra:
Liệt kê các số thỏa mãn đề bài
Giới hạn:1 𝑚 𝑛 106
.
Ví dụ:
INPUT OUTPUT
2 50 2 3 5 11 17 23 41