Guest User

Untitled

a guest
Jul 20th, 2018
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. def prime(num):
  2. # create dictionary of prime factors with counts
  3. factor = 2
  4. factors = {}
  5. while num > 1:
  6. if num % factor == 0:
  7. if factor not in factors:
  8. factors[factor] = 1
  9. else:
  10. factors[factor] += 1
  11. num /= factor
  12. else:
  13. factor += 1
  14. return factors
  15.  
  16. def main():
  17. # Find target number by multiplying prime factors together to find number divisible by all positive numbers <= divisor
  18. divisor = 10000
  19. i = 2
  20. prime_factor_count = {}
  21. while divisor > 1:
  22. add_factor_count = prime(divisor)
  23. for factor in add_factor_count:
  24. if factor not in prime_factor_count or add_factor_count[factor] > prime_factor_count[factor]:
  25. prime_factor_count[factor] = add_factor_count[factor]
  26. divisor -= 1
  27. target = 1
  28. for factor in prime_factor_count:
  29. target *= factor ** prime_factor_count[factor]
  30. print target
  31.  
  32. main()
Add Comment
Please, Sign In to add comment