如何在 JavaScript 中確定質數

在 JavaScript 中，辨識素數是一項常見的程式設計任務。質數是大於 1 的正整數，除了 1 和它本身之外，不能被任何其他正整數整除。

解決方案1：Naive Approach

提供的代碼代碼片段提供了檢查數字是否為素數的簡單方法：

let inputValue = 7;
let isPrime = inputValue == 1 ? false : true;

for (let i = 2; i 
時間複雜度：O(sqrt(n))
 
空間複雜度：O(1)
解決方案2：高效方法
檢視素數的改進方法為：
const isPrime = num => {
  for (let i = 2, s = Math.sqrt(num); i  1;
};
此程式碼利用了這樣一個事實：如果一個數不是質數，則它的因數小於或等於其平方根。透過檢查平方根以下的因素，我們可以有效地消除潛在因素。 
時間複雜度：O(sqrt(n))
空間複雜度：O(1)