So finden Sie Primzahlen in einem Array in JavaScript

Methode: Verwenden Sie die for-Schleifenanweisung oder die filter()-Methode, um das Array zu durchlaufen, und entfernen Sie in jeder Schleife ein Array-Element um 2, um „sqrt“ (das Element selbst) zu erhalten dass das Array-Element keine Primzahl ist, andernfalls ist es eine Primzahl; wenn das Array-Element eine Primzahl ist, wird das Element einfach ausgegeben.

Die Betriebsumgebung dieses Tutorials: Windows 7-System, JavaScript-Version 1.8.5, Dell G3-Computer.

Was sind Primzahlen?

Primzahlen, auch Primzahlen genannt, beziehen sich auf natürliche Zahlen größer als 1, die außer 1 und sich selbst keine anderen Faktoren haben.

So finden Sie die Primzahl in einem Array mit JavaScript

Verwenden Sie die for-Schleifenanweisung oder die filter()-Methode, um das Array zu durchlaufen und in jeder Schleife zu bestimmen, ob ein Array-Element eine Primzahl ist Geben Sie also das Element aus.

So beurteilen Sie, ob es sich um eine Primzahl handelt: Verwenden Sie eine Zahl, um 2 durch sqrt (diese Zahl) zu dividieren. Wenn sie gleichmäßig geteilt werden kann, bedeutet dies, dass die Zahl keine Primzahl ist, andernfalls handelt es sich um eine Primzahl .

Werfen wir einen Blick auf die Implementierungsmethode:

For-Schleife verwenden

var a = [31,33,35,37,39,41,43,45,57,49,51,53];
for(var i=0;i<a.length;i++){
	var flag = 1;
	for(var j = 2; j*j <= i; j++) {//能被2 - sqrt(i)整除的数
	
		if(a[i] % a[j] == 0)
		{
			flag = 0;
			break;
		}
	}
	if(flag == 1) {
		console.log(a[i])
	}
}

Filter()-Methode verwenden

function f(value, index, ar) {
	high = Math.floor(Math.sqrt(value)) + 1;
	for (var div = 2; div <= high; div++) {
		if (value % div == 0) {
			return false;
		}
		return true;
	}
}
var a = [31, 33, 35, 37, 39, 41, 43, 45, 57, 49, 51, 53];
var a1 = a.filter(f);
console.log(a1);

[Empfohlenes Lernen: Javascript Fortgeschrittenes Tutorial]

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