Faktoruppdela n i primfaktorer

Menar du en allmän formel för faktorisering eller hur man gör i allmänhet? ex.
42 > 2 * 3 * 7

ja hur man går tillväga..
t.ex. att få ut två primtal från 1147

http://www.nada.kth.se/~johanh/larardag.pdf

Nu e iofs tråden redan besvarat men tog fram en funktion för att skriva ut primtalsfaktorerna.. skriven i php men tankegången borde framgå .. dock kanske inte mest eleganta lösningen men den funkar..

<?php

$tal = 21;

echo "Primtalsfaktorer till $tal <br />\n";
primFaktor($tal);

function primFaktor($t) {
	$tprim = $t;

	while ($tprim>2) {
		if (isPrime($tprim) && ($t % $tprim == 0)) {
			echo $tprim . "<br />\n";
			primFaktor($t / $tprim);
			$tprim=0;
		}
		$tprim--;
	}

}

function isPrime($t) {
	for ($i=2; $i<$t; $i++) {
		if ($t % $i == 0)
			return false;
	}
	return true;
}

?>