Comment trouver des nombres premiers dans un tableau en JavaScript

Méthode : utilisez l'instruction de boucle for ou la méthode filter() pour parcourir le tableau, et dans chaque boucle, supprimez un élément du tableau par 2 pour "sqrt (l'élément lui-même)". que l'élément du tableau n'est pas un nombre premier, sinon c'est un nombre premier ; si l'élément du tableau est un nombre premier, affichez simplement l'élément.

L'environnement d'exploitation de ce tutoriel : système Windows 7, JavaScript version 1.8.5, ordinateur Dell G3.

Que sont les nombres premiers ?

Les nombres premiers, également appelés nombres premiers, font référence à des nombres naturels supérieurs à 1 qui n'ont d'autre facteur que 1 et lui-même.

Comment trouver le nombre premier dans un tableau à l'aide de JavaScript

Utilisez l'instruction de boucle for ou la méthode filter() pour parcourir le tableau et déterminer si un élément du tableau est un nombre premier dans chaque boucle If. donc, affichez l'élément.

Comment juger s'il s'agit d'un nombre premier : utilisez un nombre pour diviser 2 en sqrt (ce nombre) respectivement. S'il peut être divisé uniformément, cela signifie que le nombre n'est pas un nombre premier, sinon c'est un nombre premier. .

Jetons un coup d'œil à la méthode d'implémentation :

Utiliser la boucle for

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])
	}
}

Utiliser la méthode filter()

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);

[Apprentissage recommandé : Tutoriel avancé javascript]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!