FindAFactor 3.6.2__tar.gz → 3.6.3__tar.gz

Sign up to get free protection for your applications and to get access to all the features.
@@ -837,8 +837,13 @@ struct Factorizer {
837
837
  }
838
838
  num /= factor;
839
839
  for (size_t pi = 0U; pi < primes.size(); ++pi) {
840
- if (!(factor % primes[pi])) {
840
+ const BigInteger& p = primes[pi];
841
+ if (!(factor % p)) {
842
+ factor /= p;
841
843
  vec[pi] = !vec[pi];
844
+ if (factor == 1U) {
845
+ break;
846
+ }
842
847
  }
843
848
  }
844
849
  if (num == 1U) {
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.1
2
2
  Name: FindAFactor
3
- Version: 3.6.2
3
+ Version: 3.6.3
4
4
  Summary: Find any nontrivial factor of a number
5
5
  Home-page: https://github.com/vm6502q/FindAFactor
6
6
  Author: Dan Strano
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.1
2
2
  Name: FindAFactor
3
- Version: 3.6.2
3
+ Version: 3.6.3
4
4
  Summary: Find any nontrivial factor of a number
5
5
  Home-page: https://github.com/vm6502q/FindAFactor
6
6
  Author: Dan Strano
@@ -26,7 +26,7 @@ ext_modules = [
26
26
 
27
27
  setup(
28
28
  name='FindAFactor',
29
- version='3.6.2',
29
+ version='3.6.3',
30
30
  author='Dan Strano',
31
31
  author_email='dan@unitary.fund',
32
32
  description='Find any nontrivial factor of a number',
File without changes
File without changes
File without changes