JavaScript의 배열에서 소수를 찾는 방법

방법: for 루프 문이나 filter() 메서드를 사용하여 배열을 반복하고, 각 루프에서 배열 요소를 2씩 제거하여 "sqrt(요소 자체)"로 나눌 수 있다는 의미입니다. 배열 요소는 소수가 아닙니다. 그렇지 않으면 소수입니다. 배열 요소가 소수이면 해당 요소를 출력합니다.

이 튜토리얼의 운영 환경: Windows 7 시스템, JavaScript 버전 1.8.5, Dell G3 컴퓨터.

소수란 무엇인가요?

소수라고도 하는 소수는 1과 자기 자신 외에 다른 인수가 없는 1보다 큰 자연수를 말합니다.

JavaScript를 사용하여 배열에서 소수를 찾는 방법

for 루프 문이나 filter() 메서드를 사용하여 배열을 반복하고 각 루프에서 배열 요소가 소수인지 확인합니다. 따라서 요소를 출력하십시오.

소수인지 판단하는 방법: 숫자를 사용하여 2를 각각 sqrt(이 숫자)로 나눕니다. 균등하게 나눌 수 있으면 그 숫자는 소수가 아니라는 의미이고, 그렇지 않으면 소수입니다. .

구현 방법을 살펴보겠습니다.

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

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

[추천 학습: javascript 고급 튜토리얼]

위 내용은 JavaScript의 배열에서 소수를 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!