I am looking for an implementation or clear algorithm for getting the prime factorization of N in either python, pseudocode or any
There's a python library with a collection of primality tests (including incorrect ones for what not to do). It's called pyprimes. Figured it's worth mentioning for posterity's purpose. I don't think it includes the algorithms you mentioned.