RSS Twitter
ZendCon 2012 Partner
 
Snippets Algorithms

Prime factorization

by: Hpkon Broten
|
May 13, 2008

Version: 1

Type: Function

Category: Algorithms

License: GNU General Public License

Description: Factorizes a given number. 



<?
function factorize ($number) {
	for ($i=2; $i < $number; $i++) {
		if (0 == ($number % $i)) {
			$factors[] = $i;
			$number = $number / $i;
			$i = 1;
		}
	}
	$factors[] = $number;
	return $factors;
}
print_r(factorize(2342342));
?>

Comment and Contribute
0 Comments (click to add your comment)

Your comment has been submitted and is pending approval.

Author:
Hpkon Broten

Comment:



Comment:

(Maximum characters: 1200). You have characters left.