ashpatel

Prime factors of a number using Python

Apr 24th, 2019
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.39 KB | None | 0 0
  1. def prime_factors(n):
  2.     i = 2
  3.     factors = dict()
  4.     while i * i <= n:
  5.         if n % i:
  6.             i += 1
  7.         else:
  8.             n //= i
  9.             if i in factors:
  10.                 factors[i] += 1
  11.             else :
  12.                 factors[i] = 1
  13.     if n > 1:
  14.         if n in factors:
  15.             factors[n] += 1
  16.         else :
  17.             factors[n] = 1
  18.     return factors
Add Comment
Please, Sign In to add comment