fork download
copy 
  1. def factorize(num):
  2.     for possible_factor in range(2, num):
  3.         if num % possible_factor == 0:
  4.             return [possible_factor] + factorize(num // possible_factor)
  5.     return [num]
  6.  
  7. nums = [9, 99, 88, 888]
  8. for num in nums:
  9.     print("{}: {}".format(num, factorize(num)))
Success #stdin #stdout 0.02s 5760KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9: [3, 3]
99: [3, 3, 11]
88: [2, 2, 2, 11]
888: [2, 2, 2, 3, 37]
https://ideone.com/ggDjAf
language:
Python 3 (python  3.9.5)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!