jblog
toc

Factorization

2016-04-09, post № 116

mathematics, programming, Python, #factor, #factorize, #factors, #prime, #prime factorization, #unique factors

Playing around with prime numbers, I created this simple factorization program.
The interesting thing about prime factors is that they are unique. There can only be one way to multiply prime numbers to get 𝑛 where n\in\mathbb{N} and n\geq 2 (excluding the commutative property).For example, 2\cdot 3\cdot 7=42 and that is the only way to multiply prime numbers to get to 𝟦𝟤.

factorization.png
Source code: factorization.py