Wie wird der Modulo einer While-Schleife ausgeführt?

Question

Ich brauche Hilfe, um diese Lösung zu verstehen, um einen Primfaktor zu bekommen. Dies ist der Code demo

function getMaxPrimeFactor (n) { 
    var temp = n; 
    for(var i = 2; i < temp; i++) { 
     while (temp % i === 0) { 
      temp /= i; 
     } 
    } 
    console.log(temp); 
} 

getMaxPrimeFactor(13195); 

I die for-Schleife zu verstehen, aber ich weiß nicht, was auf der while-Schleife und die Division geht, wie hat er eine Leistung von 29 bekommen?

Answer 1

Hier ist was los ist:

Der Punkt der for Schleife ist jeden einzelnen Teiler zwischen 2 und dem aktuellen Wert von temp zu versuchen, die auf die ursprüngliche Zahl gleich beginnt.

Der Punkt der while Schleife ist, jeden dieser Teiler zu nehmen und sie so oft wie möglich zu versuchen. Solange der Rest 0 auftaucht, was bedeutet, dass er gleichmäßig geteilt wird, dann teile weiter und reduziere temp jedes Mal auf das Ergebnis der Division.

Also, while (temp % i === 0) bedeutet, die while-Schleife so lange weiter zu betreiben, wie temp durch i gleichmäßig ohne Rest teilt. Der % Modulooperator berechnet den Rest nach der Division.

Hier ist eine mehr instrumentierten Version, wenn Sie es zeigt Ihnen ein bisschen mehr über laufen, was los ist:

function getMaxPrimeFactor (n) { 
 
    var temp = n; 
 
    for(var i = 2; i < temp; i++) { 
 
     while (temp % i === 0) { 
 
      temp /= i; 
 
      console.log("factor=",i,", ",temp*i,"/",i, "=",temp); 
 
     } 
 
    } 
 
    console.log("remaining factor=",temp); 
 
} 
 

 
getMaxPrimeFactor(13195);

Answer 2

while Hier wird überprüft, ob der Wert temp % i0 ist (das heißt, wenn temp teilbar mit i). Ist diese Bedingung true wird es speichern temp/i in temp

Also, wenn die while Bedingung wahr ist

i temp (temp % i) new_temp_value(temp/i) 
5 13195 0   2639 
7 2639 0   377 
13 377 0   29 
29 29  -   - //for loop stops here since `i < temp` condition doesn't satisfy. 

Last Temperaturwert ist 29

Wenn wir also von oben nur i Wert betrachten, erhalten wir 5, 7, 13, 29 welche Faktoren von 13195 sind.

heißt 5 * 7 * 13 * 29 = 13195

So ist der Maximalwert in Faktoren ist 29.