n 以下的素數 - JavaScript
假設我們需要編寫一個 JavaScript 函式,該函式採用一個數字(比如 n),並返回一個包含 n 以內的所有素數的陣列。
例如,如果數字 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 ]
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP