cho em hỏi ý tưởng để làm bài này là gì ạ?
Viết các số tự nhiên từ 2, 3, 4, …, n trên mặt bàn và tiến hành xóa các số đó như sau:
Chọn số nhỏ nhất chưa xóa (gọi là số x ), xóa số x và tất cả các số chưa xóa là bội của x (thứ tự các số được xóa từ số nhỏ đến số lớn) và cứ tiếp tục quay lại như vậy.
Yêu cầu: Tìm xem, số thứ k được xóa là số nào.
Dữ liệu:
- gồm hai số nguyên dương n và k được ghi trên một dòng ( k<n<10^7).
Kết quả:
- là số thứ k được xóa.