TRIAL DIVISION

The Python code below implements a simple
version of trial division that makes use
of the square root bound.  It can be 
improved.

EXAMPLE:

	>>> td(123456789)
	3 3 3607 3803

----------------------------------------

def td(n):
  d = 2 
  while n >= d*d:
  if n % d == 0:
    print d,         
    n = n/d
  else:
    d = d + 1
  if n > 1:
    print