Số đối xứng đẹp

Xem dạng PDF

Gửi bài giải

Đ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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số đối xứng đẹp
Mô tả và yêu cầu

Một số tự nhiên gọi là số đối xứng nếu viết các chữ số của nhỏ theo chiều ngược
lại thì vẫn thu được chính nó. Ví dụ, các số 66, 121 là những số đối xứng.
Một số được coi là số đẹp nếu nó là số đối xứng và có từ 3 ước số nguyên tố
khác nhau trở lên. Ví dụ: 282 là số đẹp vì nó đối xứng và có 3 ước nguyên tố khác
nhau là 2, 3, 47; hoặc 585 cũng là số đẹp vì nó là số đối xứng và có 4 ước nguyên tố
khác nhau là 2, 3, 11, 13.
Yêu cầu: Cho hai số nguyên dương a, b. Đưa ra số lượng số đẹp trong đoạn từ
a đến b.
Dữ liệu: Vào từ thiết bị nhập chuẩn chứa hai số nguyên dương a, b (1 < a < b
< 107).

Kết quả: Ghi ra thiết bị xuất chuẩn chứa một số nguyên là số lượng số đẹp từ
a đến b.

Ví dụ
INPUT                             OUTPUT
                1 1000                                25

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.