如何在 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)