資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究JavaScript 中質數測試
質數（或素數）是大於 1 的自然數，無法透過將兩個較小的自然數相乘得到。所有大於 1 的其他自然數稱為合成數。質數測試是一種確定輸入數字是否為質數的演算法。
我們需要編寫一個 JavaScript 函式，它接收一個數字並檢查它是否是質數。
示例
以下為程式碼 −
const findPrime = (num = 2) => {
if (num % 1 !== 0) {
return false;
}
if (num <= 1) {
return false;
}
if (num <= 3) {
return true;
}
if (num % 2 === 0) {
return false;
}
const dividerLimit = Math.sqrt(num);
for (let divider = 3; divider <= dividerLimit; divider += 2) {
if (num % divider === 0) {
return false;
}
}
return true;
};
console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343));輸出
以下為控制檯輸出 −
true true true false
更新於: 2020 年 12 月 11 日
216 次檢視
廣告