Here is the Python code for a function which factors its argument into primes. It an be called at the commandnd
line: % python ev "factor(123456789)"
def factor(n): """Return list of prime factors of n. Method = trial division.""" d = 2 factors = [ ] while n % 2 == 0: factors.append(2) n = n//2 d = 3 while n > 1 and d*d <= n: if n % d == 0: factors.append(d) n = n//d else: d = d + 2 if n > 1: factors.append(n) return factors
zipTimer: an iPod/iPhone app for pacing piano practice, cooking, workouts, you name it.