版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36818386/article/details/81589016
例如:调用函数factorization(90),控制台显示90 = 2 * 3 * 3 * 5。
function isPrime(num)
{
if (num == 1)
{
return false;
}
for (var i = 2; i < num; i++)
{
if (num % i == 0)
{
return false;
}
}
return true;
}
function factorization(n)
{
if (isPrime(n))
{
return n;
}
for (var i = 2; i < n; i++)
{
if (n % i == 0 && isPrime(i))
{
var str = "";
str += i + "*" + factorization(n / i);
}
}
return str;
}
console.log(factorization(50));