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
Bình luận