Для ограничений сверху перебираем положительные r≤s в доказанных границах и проверяем p=r+s, q=rs. Если q требуется больше Q, а p минимально, начинаем с p=2 и рассматриваем r от 1 до ⌊2p⌋, положив s=p−r. Первая подходящая сумма p является минимумом; конструкция даёт завершение этого конечного поиска.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для ограничений сверху перебираем положительные r≤s в доказанных границах и проверяем p=r+s, q=rs. Если q требуется больше Q, а p минимально, начинаем с p=2 и рассматриваем r от 1 до ⌊2p⌋, положив s=p−r. Первая подходящая сумма p является минимумом; конструкция даёт завершение этого конечного поиска.