Ending2015a/prime_factorization.py

Created April 16, 2019 02:49

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/Ending2015a/aa6ccb6ed4426514c659727d73d48ac0.js"></script>
Save Ending2015a/aa6ccb6ed4426514c659727d73d48ac0 to your computer and use it in GitHub Desktop.

Download ZIP

one line prime factorization in python

Raw

prime_factorization.py

	f = lambda x, j: [j] + f(x/j,j) if x%j==0 else f(x,j+1) if j<x else []
	print(*f(int(input()), 2), sep='x')

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment