Số nguyên tố tốt hơn

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ố nguyên tố tốt hơn
Mô tả và yêu cầu

Cho hai số nguyên tố 𝑎 và 𝑏, nói số 𝑎 là số nguyên tố tốt hơn 𝑏 nếu tổng bình
phương các chữ số của 𝑎 (trong hệ cơ số 10) lớn hơn tổng bình phương các chữ số của
𝑏 hoặc các tổng này bằng nhau nhưng 𝑎 < 𝑏.
Yêu cầu: Cho hai số nguyên 𝑙 và 𝑟 (2 ≤ 𝑙 ≤ 𝑟 ≤ 5. 104). Hãy tìm số nguyên

tố tốt nhất trong khoảng [𝑙, 𝑟]. Nếu trong khoảng này không có số nguyên tố nào thì đưa
ra số −1.

Input: Một dòng chứa hai số 𝑙, 𝑟.

Output: Kết quả tìm được.

Ví dụ
INPUT                         OUTPUT

                          20039 20704                   20599

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.