Хотелось бы представить Вашему вниманию один из вариантов алгоритма факторизации составного числа.
Как уже отмечалось[1], есть закономерности распределения значений квадратичных вычетов, как для простых, так и для составных чисел.
Следует привести известную зависимость[2]. Если число A, целое, положительное, равно произведению простых чисел a и b, то всегда найдутся такие два числа c и d, что c2 – d2 = A или c2 – d2 = nA , где n целое число от 1 до ( A – 1 ). При этом,
c2 – d2 = (c + d)(c – d), т.е. (c + d) и (c – d ) кратны делителям a и b.
Как уже отмечалось[1], есть закономерности распределения значений квадратичных вычетов, как для простых, так и для составных чисел.
Следует привести известную зависимость[2]. Если число A, целое, положительное, равно произведению простых чисел a и b, то всегда найдутся такие два числа c и d, что c2 – d2 = A или c2 – d2 = nA , где n целое число от 1 до ( A – 1 ). При этом,
c2 – d2 = (c + d)(c – d), т.е. (c + d) и (c – d ) кратны делителям a и b.