From 61677a43deb5b16bcbcc4b12a9a5933258481cad Mon Sep 17 00:00:00 2001 From: JBatzill Date: Wed, 26 Nov 2014 14:31:17 +0100 Subject: Added Small improvement! --- math/factor.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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 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; -- cgit v1.2.3