summaryrefslogtreecommitdiff
path: root/math/rho.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/rho.cpp')
-rw-r--r--math/rho.cpp5
1 files changed, 1 insertions, 4 deletions
diff --git a/math/rho.cpp b/math/rho.cpp
index 1f5ba86..865a438 100644
--- a/math/rho.cpp
+++ b/math/rho.cpp
@@ -13,10 +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);