Skip to content

Commit 4e5b829

Browse files
Helpful comment
1 parent c1912d0 commit 4e5b829

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

FindAFactor/_find_a_factor.cpp

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1041,6 +1041,12 @@ struct Factorizer {
10411041
}
10421042
// The parity is necessarily even in this factor, by now.
10431043
}
1044+
// Note that forcing a perfect square is the only part of our
1045+
// modified Quadratic Sieve that changes the distribution of
1046+
// distinct smooth numbers on the sieving range, in theory,
1047+
// (if wheel factorization is not applied to sieving).
1048+
// Otherwise, we're just reusing sieving failures that would
1049+
// occur anyway to do checks nearly at random, but near 0 cost.
10441050

10451051
// This number is necessarily a smooth perfect square.
10461052
return num;

0 commit comments

Comments
 (0)