Sàng các chỉ số nguyên tố. Gọi ~P_i~ là tổng tiền tố. Với mỗi chỉ số nguyên tố ~R~, cần chọn chỉ số nguyên tố ~L \le R~ sao cho ~P_{L-1}~ nhỏ nhất. Duyệt từ trái sang phải, mỗi khi gặp chỉ số nguyên tố thì cập nhật min prefix trước rồi cập nhật đáp án.