We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 7aa931f commit 4b0235bCopy full SHA for 4b0235b
FindAFactor/_find_a_factor.cpp
@@ -772,9 +772,9 @@ struct Factorizer {
772
const BigInteger maxLcv = toFactorSqrt + high;
773
for (BigInteger y = toFactorSqrt + 1U + low; isIncomplete && (y < maxLcv); ++y) {
774
// Make the candidate NOT a multiple on the wheels.
775
- // Overall, this actually just goes ahead and FORCES
776
- // the number into a "close-by" smooth number.
777
const BigInteger z = forwardFn(backwardFn(y));
+ // This actually just goes ahead and FORCES
+ // the number into a "close-by" smooth perfect square.
778
const BigInteger candidate = makeSmooth(z * z);
779
// We want two numbers multiplied together to be larger than toFactor.
780
if (candidate < toFactorSqrt) {
0 commit comments