fork download
copy 
  1. # factoring
  2.  
  3. def factors(n):
  4.     f, fs = 2, []
  5.     while f * f <= n:
  6.         if n % f == 0:
  7.             fs.append(f)
  8.             n /= f
  9.         else:
  10.             f += 1
  11.     fs.append(n)
  12.     return fs
  13.  
  14. print factors(13290059)
  15. print factors(16)
  16. print factors(600851475143)
Success #stdin #stdout 0.01s 23352KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
[3119, 4261]
[2, 2, 2, 2]
[71, 839, 1471, 6857]
https://ideone.com/OWdmOg
language:
Python (cpython 2.7.16)
created:
7 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!