So bestimmen Sie Primzahlen in JavaScript

In JavaScript ist die Identifizierung von Primzahlen eine häufige Programmieraufgabe. Eine Primzahl ist eine positive ganze Zahl größer als 1, die durch keine andere positive ganze Zahl außer 1 und sich selbst teilbar ist.

Lösung 1: Naiver Ansatz

Der bereitgestellte Code Snippet bietet eine einfache Möglichkeit, zu überprüfen, ob eine Zahl eine Primzahl ist:

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
Zeitkomplexität: O(sqrt(n))
 
Raumkomplexität: O(1)
Lösung 2: Effizienter Ansatz
Ein verbesserter Ansatz zur Überprüfung von Primzahlen ist:
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
Dieser Code nutzt die Tatsache aus, dass eine Zahl, die keine Primzahl ist, einen Faktor hat, der kleiner oder gleich ihrer Quadratwurzel ist. Indem wir nach Faktoren bis zur Quadratwurzel suchen, können wir potenzielle Faktoren effizient eliminieren.
Zeitkomplexität: O(sqrt(n))
Raumkomplexität : O(1)