FindAFactor 3.6.3__tar.gz → 3.6.4__tar.gz
Sign up to get free protection for your applications and to get access to all the features.
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor/_find_a_factor.cpp +4 -1
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor.egg-info/PKG-INFO +1 -1
- {findafactor-3.6.3 → findafactor-3.6.4}/PKG-INFO +1 -1
- {findafactor-3.6.3 → findafactor-3.6.4}/setup.py +1 -1
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor/__init__.py +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor/dispatchqueue.cpp +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor/find_a_factor.py +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor/oclengine.cpp +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor.egg-info/SOURCES.txt +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor.egg-info/dependency_links.txt +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor.egg-info/requires.txt +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/FindAFactor.egg-info/top_level.txt +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/LICENSE +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/README.md +0 -0
- {findafactor-3.6.3 → findafactor-3.6.4}/setup.cfg +0 -0
@@ -836,6 +836,7 @@ struct Factorizer {
|
|
836
836
|
break;
|
837
837
|
}
|
838
838
|
num /= factor;
|
839
|
+
// Remove smooth primes from factor
|
839
840
|
for (size_t pi = 0U; pi < primes.size(); ++pi) {
|
840
841
|
const BigInteger& p = primes[pi];
|
841
842
|
if (!(factor % p)) {
|
@@ -849,7 +850,9 @@ struct Factorizer {
|
|
849
850
|
if (num == 1U) {
|
850
851
|
break;
|
851
852
|
}
|
852
|
-
|
853
|
+
// Since we removed smooth primes,
|
854
|
+
// factor == 1U if the number is smooth.
|
855
|
+
} while (factor == 1U);
|
853
856
|
|
854
857
|
if (num != 1U) {
|
855
858
|
return boost::dynamic_bitset<size_t>();
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|