HSG lớp 12 Tỉnh Bình Phước 2023 - 2024 - Bài 3 - Số chính phươ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ớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
SỐ CHÍNH PHƯƠNG ĐẸP
Số chính phương đẹp là số chính phương được tạo bởi bình phương của một số nguyên tố đẹp, số nguyên tố đẹp là số nguyên tố viết từ trái sang phải cũng giống như viết từ phải sang trái. Vi dụ ~4=2*2;9=3*3;36=6*6;169=13*13;121=11*11~ nên ~4,9,121~ là số chính phương đẹp; còn ~36,169~ không phải là số chính phương đẹp.
Cho 2 số nguyên dương ~a~ và ~b~.
Yêu cầu:
Hãy đếm xem trong đoạn ~[a;b]~ có bao nhiêu số chính phương đẹp.
Dữ liệu:
- Gồm hai số nguyên dương ~a~ và ~b(2\le a\le b\le 10^{14})~ nằm trên cùng một dòng cách nhau một dấu cách.
Kết quả:
- Gồm một dòng duy nhất là kết quả của bài toán.
Ví dụ
| INPUT | OUTPUT | Giải thích |
|---|---|---|
| 2 8 | 1 | Trong đoạn từ 2 đến 8 có các số là: 2, 3, 4, 5, 6, 7, 8 trong các số này có số 4 =2 x 2 mà 2 là số nguyên tố đẹp nên 4 là số chính phương |
| 13 17 | 0 | Trong đoạn từ 13 đến 17 có các số là: 13, 14, 15, 16, 17 trong các số này có số 16 =4 x 4. mà 4 không phải là số nguyên tố nên 16 không phải là số chính phương đẹp |
Bình luận