So finden Sie Primzahlen innerhalb von 100 in JavaScript

JavaScript ist eine häufig verwendete Programmiersprache, die sehr leistungsstarke Funktionen zur Lösung verschiedener Probleme bietet. In diesem Artikel erfahren Sie, wie Sie mit JavaScript Primzahlen bis 100 finden.

Primzahlen beziehen sich auf natürliche Zahlen größer als 1, die nicht durch andere natürliche Zahlen außer 1 und sich selbst teilbar sind. In der Informatik ist die Lösung von Primzahlen ein sehr häufiges Problem, da sie in Bereichen wie Verschlüsselung und Kryptographie eine sehr wichtige Rolle spielen. Eine der einfachsten Methoden, um zu testen, ob eine Zahl eine Primzahl ist, ist die Probedivision. Die Grundidee der Probedivision ist: Versuchen Sie für jede zu erkennende Zahl n, n durch jede Zahl von 2 bis n-1 zu dividieren. Wenn n nicht teilbar ist, ist n eine Primzahl.

Das Folgende ist der Code zum Implementieren dieses Algorithmus in JavaScript:

//定义一个函数来检测一个数是否为素数
function isPrime(num) {
  //1和0不是素数
  if (num <= 1) {
    return false;
  }
  //2是素数
  if (num === 2) {
    return true;
  }
  //大于2的偶数不是素数
  if (num % 2 === 0) {
    return false;
  }
  //尝试从3到num-1之间的奇数去整除num
  for (let i = 3; i < num; i += 2) {
    if (num % i === 0) {
      return false;
    }
  }
  //如果都无法整除，那么num就是素数
  return true;
}

//测试函数
for (let i = 1; i <= 100; i++) {
  if (isPrime(i)) {
    console.log(i + "是素数");
  } else {
    console.log(i + "不是素数");
  }
}

Im obigen Code definieren wir zunächst eine isPrime-Funktion, um zu erkennen, ob eine Zahl eine Primzahl ist. Der spezifische Implementierungsprozess ist:

1. Wenn num kleiner oder gleich 1 ist, dann ist num keine Primzahl und es wird false zurückgegeben.
2. Wenn num gleich 2 ist, dann ist num eine Primzahl und gibt true zurück.
3. Wenn num eine gerade Zahl größer als 2 ist, dann ist num keine Primzahl und gibt „false“ zurück.
4. Versuchen Sie, num durch ungerade Zahlen von 3 bis num-1 zu dividieren. Wenn es nicht teilbar ist, ist num eine Primzahl und es wird „true“ zurückgegeben.
5. Wenn keine der oben genannten Bedingungen erfüllt ist, ist num keine Primzahl und es wird false zurückgegeben.

Als nächstes testen wir mit einer Schleife, ob jede Zahl zwischen 1 und 100 eine Primzahl ist. Wenn es sich um eine Primzahl handelt, geben Sie die Zahl aus, andernfalls ist die Ausgabe keine Primzahl.

Ich werde hier nicht alle Ausgabeergebnisse zeigen, aber die laufenden Ergebnisse sind alle korrekt.

In der tatsächlichen Entwicklung müssen wir möglicherweise feststellen, ob eine Zahl größer als 100 eine Primzahl ist. In diesem Fall ist die Probedivision sehr zeitaufwändig, da die Anzahl der Werte von 2 bis num-1 sehr hoch ist. Daher müssen wir effizientere Algorithmen verwenden, um zu bestimmen, ob eine Zahl eine Primzahl ist. Einer der am häufigsten verwendeten Algorithmen ist die „Ehrlich-Siebmethode“, die alle Primzahlen von 1 bis n in einer Zeitkomplexität von O(nloglogn) finden kann. In diesem Artikel stellen wir die Testaufteilung jedoch nur kurz vor und implementieren sie.

Das obige ist der detaillierte Inhalt vonSo finden Sie Primzahlen innerhalb von 100 in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!