text: Задача факторизации и задача по извлечению квадратного корня эквивалентны, то есть: зная простые делители числа N можно извлекать квадратные корни по модулю N; умея извлекать квадратные корни по модулю N, можно разложить N на простые множители.