- Mã:
- So_DX-DEP
- Tên:
- Số đối xứng đẹp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Sưu tầm
- Được tạo bởi:
- haids-tdn
Số đối xứng đẹp
Một số tự nhiên được gọi là số đối xứng nếu viết các chữ số
của nó theo chiều ngược lại vẫn thu được chính nó. Ví dụ: số 66, 121 là những số
đối xứng
Bài toán: Một số được coi là số đối xứng đẹp nếu có là số đối
xứng và có từ 3 ước số nguyên tố khác nhau trở lên.
Ví dụ 1: 282 là số đối xứng đẹp, vì nó đối xứng và có 3 ước
số nguyên tố khác nhau là 2, 3, 47.
Ví dụ 2: 585 là số đối xứng đẹp, vì nó đối xứng và có 4 ước số
nguyên tố khác nhau là 2, 3, 11, 13
Yêu cầu: Nhập vào 2 giá trị a, b. Đưa ra số lượng số đối xứng
đẹp trong [a, b]
Input
Output
1 1000
25
Giải thích: Vì các số đối xứng đẹp trong đoạn từ 1 đến 1000 là: 66; 222; 252; 282; 414; 434; 444; 474;
494; 525; 555; 585; 595; 606; 616; 636; 646; 666; 696; 777; 828; 858; 868; 888; 969
Theme :
Mời bạn soạn code
#include <iostream>using namespace std;struct ps { int tu, mau; &...