Gọi ~k~ là số lượng số nguyên tố trong dãy. Sau khi gom lại, miền nguyên tố phải có độ dài ~k~.

Với một đoạn độ dài ~k~, số lần đổi chỗ cần thiết chính là số phần tử không nguyên tố nằm trong đoạn đó, vì mỗi phần tử như vậy được đổi với một số nguyên tố ở ngoài đoạn.

Vì vậy, đánh dấu vị trí nào là nguyên tố, dùng cửa sổ trượt độ dài ~k~ để tìm đoạn chứa nhiều số nguyên tố nhất. Đáp án là ~k-best~.