BAI1


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Một số được coi là số đẹp nếu thỏa mãn các điều kiện sau:

  • Tổng các chữ số của nó là số nguyên tố.

  • Tổng bình phương các chữ số của nó là số nguyên tố.

Ví dụ: số 23, số 41 là các số đẹp.

Yêu cầu: Hãy xác định số lượng số đẹp trong đoạn \([L,R].\)

Dữ liệu vào từ tệp văn bản BAI1.INP có cấu trúc:

  • Gồm một dòng chứa hai số nguyên dương \(L,R (1≤L≤R≤10^6 ).\)

Kết quả ghi vào tệp văn bản BAI1.OUT có cấu trúc:

  • Ghi một số nguyên là số lượng số đẹp trong đoạn \([L,R].\)

Sample Input

10 11

Sample Output

1

Comments

There are no comments at the moment.