Number Theory Prime Factorization using Sieve Method In the previous article, we’ve seen how we can calculate the prime factorization of a single number. Today, we’ll focus on how we can efficiently find factorization in a range . If you understand the sieve algorithm to find prime numbers, you’re good to go. In case you don’t October 17, 2019January 19, 2020

Number Theory The Unique Prime Factorization Theorem The fundamental theorem of arithmatic states that any number greater than 1 can be represented as a product of primes and this form of represenation is unique. Remember factoring integers in grade school? That’s exactly what we’re talking about. Now we’ll see two proofs which’ October 6, 2019January 2, 2020