summaryrefslogtreecommitdiff
path: root/math/factor.cpp
diff options
context:
space:
mode:
authorpjungeblut <paul.jungeblut@gmail.com>2014-12-23 15:23:56 +0100
committerpjungeblut <paul.jungeblut@gmail.com>2014-12-23 15:23:56 +0100
commit11069ea293bdbbab152a1f1e157417674426dc51 (patch)
tree9e682c948b6fab745ac7fd6d0f2e3632d2c3cbed /math/factor.cpp
parent09aeca3e9f1641ec3d4cf8e41ce1c37e615bd983 (diff)
parent02a5f9ae4e71f532a8619f324aa4120c36958fc4 (diff)
merge pdf
Diffstat (limited to 'math/factor.cpp')
-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;