Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 특정 숫자까지의 모든 소수 나열

<시간/>

n과 같은 숫자를 받아서 n까지의 모든 소수를 포함하는 배열을 반환하는 JavaScript 함수를 작성해야 합니다.

예:숫자 n이 24인 경우

그러면 출력은 다음과 같아야 합니다. -

const output = [2, 3, 5, 7, 11, 13, 17, 19, 23];

따라서 이 함수의 코드를 작성해 보겠습니다 -

예시

이에 대한 코드는 -

const num = 24;
const isPrime = num => {
   let count = 2;
   while(count < (num / 2)+1){
      if(num % count !== 0){
         count++;
         continue;
      };
      return false;
   };
   return true;
};
const primeUpto = num => {
   if(num < 2){
      return [];
   };
   const res = [2];
   for(let i = 3; i <= num; i++){
      if(!isPrime(i)){
         continue;
      };
      res.push(i);
   };
   return res;
};
console.log(primeUpto(num));

출력

콘솔의 출력은 -

[
   2, 3, 5, 7, 11,
   13, 17, 19, 23
]