Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript

青灯夜游
Lepaskan: 2023-01-07 11:46:45
asal
4173 orang telah melayarinya

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;

Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript

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])
	}
}
Salin selepas log masuk

Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript

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);
Salin selepas log masuk

Bagaimana untuk mencari nombor perdana dalam tatasusunan dalam JavaScript

[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!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan