我有一个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个循环。 如何提高效率?