アルゴリズム：素因数分解を行なうjavascript

素因数分解を行なう javascript を作ってみました。
こちら においています。

ソースは こちら。

/*
* 素因数分解を行ないます
*
* Created by vallie on June 1, 2006
* http://blog.goo.ne.jp/vallie/
* Copyright 2006 vallie All rights reserved.
*
*/

function sbunkai(x)
{
var x = x ;

mojiretu = x + " = ";

while (x >= 4 && x % 2 == 0)
{
mojiretu = mojiretu + "2 * "; x /= 2;
}

var d = 3; var q = x / d ;
while (q >= d)
{
if (x % d == 0)
{
mojiretu = mojiretu + d + " * "; x = q;
}
else d += 2;
q = x / d;
}
mojiretu = mojiretu + x;

return mojiretu;

}

12章 素因数分解アルゴリズム
素因数分解