Primfaktoren von Zahlen

Einführung

In diesem Lab werden wir das Konzept der Primfaktorzerlegung untersuchen und lernen, wie es mit dem Versuchsdurchdivision-Algorithmus in JavaScript implementiert werden kann. Wir werden lernen, wie man die Primfaktoren einer gegebenen Zahl findet, und einen Funktionsaufbau erstellen, der diese Aufgabe bewältigen kann. Dieses Lab bietet praktische Erfahrungen und ein tieferes Verständnis des Algorithmus und seiner Implementierung.

Wie man mit dem Versuchsdurchdivision-Algorithmus die Primfaktoren einer Zahl findet

Um mit dem Versuchsdurchdivision-Algorithmus die Primfaktoren einer gegebenen Zahl zu finden, folgen Sie diesen Schritten:

• Öffnen Sie das Terminal/SSH und geben Sie node ein, um mit der Codeausführung zu beginnen.
• Verwenden Sie eine while-Schleife, um über alle möglichen Primfaktoren zu iterieren, beginnend mit 2.
• Wenn der aktuelle Faktor, f, die Zahl n exakt teilt, fügen Sie f dem Array factors hinzu und dividieren Sie n durch f. Andernfalls erhöhen Sie f um eins.
• Die Funktion primeFactors nimmt eine Zahl n als Eingabe und gibt ein Array ihrer Primfaktoren zurück.
• Um die Funktion zu testen, rufen Sie primeFactors(147) auf, und es wird [3, 7, 7] zurückgeben.

Hier ist der JavaScript-Code:

const primeFactors = (n) => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

Denken Sie daran, 147 durch die Zahl zu ersetzen, von der Sie die Primfaktoren finden möchten.

Zusammenfassung

Herzlichen Glückwunsch! Sie haben das Lab zu den Primfaktoren von Zahlen abgeschlossen. Sie können in LabEx weitere Labs absolvieren, um Ihre Fähigkeiten zu verbessern.