Sieve Algorithm Prime Factorization
#############################
Video Source: www.youtube.com/watch?v=sFxWQ73khKs
Discuss: • How to check a prime in O(N), O(Sqrt(N)), O(1) • Get All divisors • Get All Primes • Build SPF (Smallest Prime Factor) • Factorize in O(Sqrt(N), O(Log(N)) • Material: • https://ideone.com/hNcUIL
#############################