Skip to content

Instantly share code, notes, and snippets.

@nikodemusk
Created August 27, 2022 19:32
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save nikodemusk/f5e753fcffc00c0b77bffa5d96e655bd to your computer and use it in GitHub Desktop.
Save nikodemusk/f5e753fcffc00c0b77bffa5d96e655bd to your computer and use it in GitHub Desktop.
Factorization of a number to primes
# Factorization of a number to primes
from math import sqrt
the_number = 2*3*3*5**3*35*51
primes = []
def factorize(number):
factor_1 = 1
factor_2 = 2
while factor_2 <= int(sqrt(number)):
if number % factor_2 == 0:
factor_1 = number // factor_2
primes.append(factor_2)
print(f"{number} = {factor_1} * {factor_2}")
number = factor_1
else:
factor_2 += 1
if len(primes) == 0:
primes.append(int(the_number)) # the_number is already a prime
else:
primes.append(factor_1)
factorize(the_number)
print(primes)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment