summaryrefslogtreecommitdiff
path: root/math/rho.cpp
diff options
context:
space:
mode:
authorNoobie99 <noob999noob999@gmail.com>2023-02-24 16:36:47 +0100
committerNoobie99 <noob999noob999@gmail.com>2023-02-24 16:36:47 +0100
commit36e0edb28725940fb624acab32c251306d35401f (patch)
tree76ff0b1f6521b97d5eab3172e698642896f5ed91 /math/rho.cpp
parent7c5258421f636dfd59721ea943902336d8b5387f (diff)
fix
Diffstat (limited to 'math/rho.cpp')
-rw-r--r--math/rho.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/math/rho.cpp b/math/rho.cpp
index df70251..635c630 100644
--- a/math/rho.cpp
+++ b/math/rho.cpp
@@ -13,7 +13,7 @@ ll rho(ll n) { // Findet Faktor < n, nicht unbedingt prim.
void factor(ll n, map<ll, int>& facts) {
if (n == 1) return;
- if (isPrime(n)) {facts[n]++, return;}
+ if (isPrime(n)) {facts[n]++; return;}
ll f = rho(n);
factor(n / f, facts); factor(f, facts);
}