We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent d754eb6 commit 4253c6aCopy full SHA for 4253c6a
FindAFactor/_find_a_factor.cpp
@@ -702,7 +702,7 @@ struct Factorizer {
702
// Remove smooth primes from factor.
703
// (The GCD is necessarily smooth.)
704
std::vector<size_t> nspids(spids);
705
- for (size_t pi = 0; pi < spids.size(); ++pi) {
+ for (size_t pi = spids.size(); pi > 0; --pi) {
706
const size_t& p = smoothPrimes[spids[pi]];
707
if (factor % p) {
708
// Once a preamble factor is found not to be present,
@@ -715,7 +715,7 @@ struct Factorizer {
715
if (factor == 1U) {
716
// The step is fully factored.
717
// (This case is always reached.)
718
- nspids.erase(nspids.begin() + pi + 1U, nspids.end());
+ nspids.erase(nspids.begin(), nspids.begin() + pi);
719
break;
720
}
721
0 commit comments