summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJBatzill <batzilljohannes@gmail.com>2014-11-26 14:31:17 +0100
committerJBatzill <batzilljohannes@gmail.com>2014-11-26 14:31:17 +0100
commit61677a43deb5b16bcbcc4b12a9a5933258481cad (patch)
treef2484a46f07ee452d0f36d178d18ecb9eed8eb9a
parent7a217262958cdf11dfb1f90b86df31acde90ff45 (diff)
Added Small improvement!
-rw-r--r--math/factor.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/math/factor.cpp b/math/factor.cpp
index 0e5d7d8..0cbca33 100644
--- a/math/factor.cpp
+++ b/math/factor.cpp
@@ -12,7 +12,7 @@ vector<int> factorize(ll n) {
factor.push_back(primes[pos]);
}
else pos++;
- if(primes[pos]*primes[pos] > n) break;
+ if(primes[pos]*primes[pos] > num) break;
}
if(num != 1) factor.push_back(num);
return factor;