如何简化素数因子代码

时间:2017-05-19 12:30:36

标签: javascript primes factorization

我有一个javascript算法,根据用户的输入打印出一个数字的素因子。

    <script>
    var number = parseInt( prompt("Enter the number";""))
    var divisor = 2;
    while( number >= divisor){
        if (number % divisor == 0) {
            document.write(divisor + "");
        } else {
            divisor++;
        }
    }
    </script>

这段代码在最坏的情况下运行(N-1)次,我需要让它运行((N / 2)/ 2)+ 1次。例如,如果我测试输入数字53,则需要14个循环而不是52个循环。 如何提高效率?

0 个答案:

没有答案