Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript

Kaedah: Gunakan penyataan gelung for atau kaedah penapis() untuk menggelung melalui tatasusunan, dan dalam setiap gelung, alih keluar elemen tatasusunan sebanyak 2 kepada "sqrt (elemen itu sendiri)". boleh dibahagikan, ia menunjukkan bahawa elemen tatasusunan bukan nombor perdana, sebaliknya ia adalah nombor perdana jika elemen tatasusunan ialah nombor perdana, keluarkan sahaja elemen itu;

Persekitaran pengendalian tutorial ini: sistem Windows 7, versi JavaScript 1.8.5, komputer Dell G3.

Apakah nombor perdana?

Nombor perdana, juga dikenali sebagai nombor perdana, merujuk kepada nombor asli lebih besar daripada 1 yang tidak mempunyai faktor lain kecuali 1 dan dirinya sendiri.

Cara mencari nombor perdana dalam tatasusunan dalam JavaScript

Gunakan kaedah penyataan gelung atau penapis() untuk menggelung melalui tatasusunan dan nilai dalam setiap gelung Sama ada elemen tatasusunan ialah nombor perdana, jika ya, keluarkan elemen tersebut.

Cara menilai sama ada ia adalah nombor perdana: Gunakan nombor untuk membahagi 2 kepada sqrt (nombor ini) masing-masing Jika ia boleh dibahagikan sama rata, bermakna nombor itu bukan nombor perdana, jika tidak ialah nombor perdana.

Mari kita lihat kaedah pelaksanaan:

Gunakan untuk gelung

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

Gunakan kaedah penapis ()

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

[Pembelajaran yang disyorkan: tutorial lanjutan javascript]

Atas ialah kandungan terperinci Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!