summaryrefslogtreecommitdiff
path: root/factors/prime_factorization.go
diff options
context:
space:
mode:
Diffstat (limited to 'factors/prime_factorization.go')
-rw-r--r--factors/prime_factorization.go4
1 files changed, 4 insertions, 0 deletions
diff --git a/factors/prime_factorization.go b/factors/prime_factorization.go
index 62498b5..3f3abc7 100644
--- a/factors/prime_factorization.go
+++ b/factors/prime_factorization.go
@@ -15,6 +15,10 @@ type PrimeFactorization struct {
// PrimeFactorize creates a PrimeFactorization by factorizing a number.
func PrimeFactorize(n uint) PrimeFactorization {
+ if n == 0 {
+ return PrimeFactorization{map[uint]uint{0: 1}}
+ }
+
unfactored := n // number with all found factors removed (divided)
exponents := make(map[uint]uint)