Advertisement
Guest User

Untitled

a guest
Jun 24th, 2017
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. def prime_factoring(n):
  2. divisor = 2
  3. factors = []
  4. while divisor * divisor <= n:
  5. if n % divisor:
  6. divisor += 1
  7. else:
  8. n //= divisor
  9. factors.append(divisor)
  10.  
  11. if n > 1:
  12. factors.append(n)
  13.  
  14. return factors
  15.  
  16. aNumber = (int)(input("Enter a number:"));
  17.  
  18. print(prime_factoring(aNumber));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement