Обозначим натуральные корни r≤s. Тогда p=r+s и q=rs. При заданном q достаточно всех делителей r≤q. При верхней границе p<H оба корня меньше H. Кроме того, при q<H имеем p=r+s≤rs+1≤H, поскольку (r−1)(s−1)≥0.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Обозначим натуральные корни r≤s. Тогда p=r+s и q=rs. При заданном q достаточно всех делителей r≤q. При верхней границе p<H оба корня меньше H. Кроме того, при q<H имеем p=r+s≤rs+1≤H, поскольку (r−1)(s−1)≥0.