All pastes #1405676 Raw Edit

Someone

public text v1 · immutable
#1405676 ·published 2009-04-28 02:59 UTC
rendered paste body
#! /usr/bin/python

def primeFactors(number):
	factors = []
	factor = 2
	while number > 1:
		if number % factor == 0:
			factors.append(factor)
			number = number / factor
			factor = 2
			while number % factor == 0:
				factors.append(factor)
				number = number / factor
			factor = 3
			continue
		factor += 2
	return factors